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\Q ' Abstract 

O ' 

psj ■ The purpose of this paper is to outline some recent progress in descriptive inner model 

theory, a branch of set theory which studies descriptive set theoretic and inner model 
theoretic objects using tools from both areas. There are several interlaced problems that 
lie on the border of these two areas of set theory, but one that has been rather central 
for almost two decades is the conjecture known as the Mouse Set Conjecture (MSC). One 



particular motivation for resolving MSC is that it provides grounds for solving the inner 
model problem which dates back to 1960s. There have been some new partial results on 
MSC and the methods used to prove the new instances suggest a general program for 
solving the full conjecture. It is then our goal to communicate the ideas of this program 
to the community at large. 

The program of constructing canonical inner models for large cardinals has been a source of 
increasingly sophisticated ideas leading to a beautiful theory of canonical models of fragments 
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of set theory known as mice. It reads as follows: 

The inner model program. Construct canonical inner models with large cardinals. 

It is preferred that the constructions producing such inner models are applicable in many 
different situations and are independent of the structure of the universe. Such universal con- 
structions are expected to produce models that are "canonical" : for instance, the set of reals of 
such models must be definable. Also, it is expected that when the universe itself is complicated, 
for instance, Proper Forcing Axiom (PFA) holds or that it has large cardinals, then the inner 
models produced via such universal constructions have large cardinals. To test the universality 
of the constructions, then, we apply them in various situations such as under large cardinals, 
PFA or under other combinatorial statements known to have large cardinal strength, and see 
if the resulting models indeed have significant large cardinals. Determining the consistency 
strength of PFA, which is the forward direction of the PFA Conjecture stated below, has been 
one of the main applications of the inner model theory and many partial results have been 
obtained (for instance, see Theorem 13.321 and Theorem 13. 331) . The reverse direction of the PFA 
Conjecture is a well-known theorem due to Baumgartner. 

Conjecture 0.1 (The PFA Conjecture) The following theories are equiconsistent. 

1. ZFC+PFA. 

2. ZFC+ "there is a supercompact cardinal" . 

Recently, in [31], Viale and Weiss showed that if one forces PFA via a proper forcing then 
one needs to start with a supercompact cardinal. This result is a strong evidence that the 
conjecture must be true. 

One approach to the inner model program has been via descriptive set theory. Section 13.81 
contains some details of such an approach. Remark 13.341 summarizes this approach in more 
technical terms then what follows. The idea is to use the canonical structure of models of 
determinacy to squeeze large cardinal strength out of stronger and stronger theories from the 
Solovay hierarchy (see Section |2~2]) . This is done by translating the descriptive set theoretic 
strength into the language of inner model theory. Once such a translation is complete, we get 
canonical inner models for large cardinals by examining the inner model theoretic objects that 
the translation procedure produces. 
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Descriptive inner model theory is the theory behind the approach to the inner model prob- 
lem described above. Its main technical goal is to construct canonical models of fragments of 
set theory, namely mice, that capture the truth holding in the universe. An example of such 
capturing is the Shoenfield's absoluteness theorem: E2 statement is true iff it is true in L, the 
constructible universe. There is a natural way of organizing the construction of such mice as an 
induction. In this induction, we aim to construct canonical mice that capture complicated uni- 
versally Baire sets of reals, which are sets of reals whose continuous preimages in any compact 
Hausdorf space have the property of Baire. Under various assumptions such as large cardinal 
assumptions or determinacy assumptions, the continuous reducibility, or Wadge reducibility, 
restricted to universally Baire sets is a well-founded relation, called Wadge order, in which each 
universally Baire set has the same rank as its complement. The ranking function of Wadge 
order gives a stratification of universally Baire sets into a hierarchy of sets whose ath level 
consists of all universally Baire sets of rank a. The main technical goal of descriptive inner 
model theory is then to inductively construct mice capturing the universally Baire sets of each 
rank. The first step of the induction is the Shoenfield's absoluteness theorem. The next steps 
then are the constructions of canonical models that are correct about E3, E4, E5,..., (E^) 1 ^ 
and etc. 

The methods of descriptive inner model can be used to attack the PFA Conjecture and 
similar problems via a method known as the core model induction (see Section f3. lOf) . Recent 
results, using the core model induction, imply that the descriptive set theoretic approach to the 
inner model program has the potential of settling the forward direction of the PFA Conjecture 
(see Section [3. 10H . 

At the heart of descriptive inner model theoretic approach to the inner model program 
lies a conjecture known as the Mouse Set Conjecture (MSC) (see Section 133]) . which essentially 
conjectures that the most complicated form of definability can be captured by canonical models 
of set theory, namely mice. The author, in [35], proved instances of MSC (see 2 of the Main 
Theorem), and one of the goals of this paper is to give a succinct synopsis of [35]. In particular, 
we will concentrate on the theory of hod mice and explain how it was used to prove instances 
of MSC. The paper, however, is written for non experts and because of this we have included 
some topics that lead to MSC and to a far more general topic, the analysis of HOD of models 
of determinacy. However, our goal wasn't to write a historical introduction to the subject. We 
apologize for our modest selection of key ideas that shaped the subject in the last 50 years. 

To mention a few other applications of hod mice we make the following two definitions. 
An ideal is called precipitous if the generic ultrapower associated with it is wellfounded. A 
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precipitous ideal I is called super homogeneous if it is homogeneous (as a poset) and the 
restriction of the generic embedding on ordinals is independent of the generic object. AD + is 
an extension of AD due to Woodin. Readers unfamiliar with AD + can take it just to mean 
AD without losing much, for now (see Section 12721) . A pair of transitive models M and N are 
called divergent models of AD + if Ord C M n N, E G M n N, V(M.) M £ N and V(R) N £ M. 

The following theorem is the summary of the results that will be the focus of the rest of 
this paper. Recall that 



Also, recall that AD R is the axiom asserting that all two player games of perfect information 
on reals are determined. We let AD R + "9 is regular" stand for the theory ZF + AD R + "6 is 
a regular cardinal" . Section 12.21 has more on AD R + "G is regular" . 

Theorem 0.2 (Main Theorem, [35]) Each of the following 4 statements implies that there 
is an inner model containing the reals and satisfying AD^ + "G is regular". 

1. CH + "/or some stationary S C uj\ the non- stationary ideal restricted to S is U\-dense 
and super homogeneous" . 

2. Mouse Capturing (see Section l37l\) fails in some inner model M containing the reals and 
satisfying AD + + U V = L(P(R))" . 

3. There are divergent models of AD + . 

4- There is a Woodin cardinal which is a limit of Woodin cardinals (see Section lTA]) . 

All parts of the Main Theorem were proved using the theory of hod mice and most of the 
proof can be found in [35]. The proof from 1, however, is unpublished but can be found in [36J. 




Woodin, in unpublished work, showed that the hypothesis of 1 is consistent relative to 
AD^ + "Q is regular". Combining this result with the implication from 1 of the the Main 
Theorem, we get the following. 

Theorem 0.3 (S. -Woodin) The following theories are equiconsistent. 

1. AD R + "6 is regular". 

2. CH + "/or some stationary S C uj\ the non- stationary ideal restricted to S is U\-dense 
and super homogeneous". 



=def sup{a : there is a surjection / : R — > a}. 
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We will explain some more applications of the theory of hod mice in Section 13.111 and in 
particular, will outline the proof of 3 of the Main Theorem, which has an interesting conse- 
quence. Below MM(c) stands for Martin's Maximum for partial orders of size continuum. Part 
3 of the Main Theorem can be used to get an upper bound for MM(c). 

Corollary 0.4 Con(ZFC+ "There is a Woodin limit of Woodin cardinals") implies Con(ZFC+ 
MM(c)). 

Proof. In [55], Woodin showed that one can force a model of MM(c) over a model of AD^ + "G 
is regular". Also, Woodin showed that the existence of divergent models of AD + is at most as 
strong as a Woodin limit of Woodin cardinals (see [5]). Thus, it follows from 3 of the Main 
Theorem that MM(c) is weaker than a Woodin limit of Woodin cardinals. □ 

Notice that Woodin's result mentioned in the proof of Corollary 10.41 is a consistency result 
and cannot be used to prove the conclusion of the the Main Theorem from part 4 using part 
3. It was believed that both the hypothesis in part 2 of Theorem 10.31 and MM(c) have a very 
strong large cardinal strength, at least as strong as a supercompact cardinal. Moreover, both 
of these statements can be forced from large cardinals in the region of supercompact cardinals. 
It was then natural to conjecture, as Woodin did, that AD R + "O is regular" is very strong 
as well. However, 4 of the Main Theorem implies that the theory AD^ + "0 is regular" is 
quite weak and Theorem 12.171 implies that it is much weaker than a Woodin limit of Woodin 
cardinals. It is known, however, that it is stronger than a proper class of Woodin cardinals and 
strong cardinals (see [H] and [50]). Recently the author and Yizheng Zhu have determined the 
exact large cardinal strength of AD^ + "0 is regular" . The definition of this cardinal appears 
in Section I2T41 

In what follows, we will give a more detailed explanations of the concepts mentioned thus 
far and in particular, will outline the proofs of part 2 and 3 of the Main Theorem. The paper 
is organized as follows. We assume familiarity with introductory chapters of [10]. Sections 
1 is an introduction to the inner model problem. Here is where the bulk of inner model 
theoretic notions are introduced. This section also introduces several fundamental notions such 
as extenders. Section 2 introduces the Solovay hierarchy and this is where the bulk of descriptive 
set theoretic notions are introduced. Section 13.11 is where MSC is stated and there is an outline 
of its proof below AD^ + "0 is regular" in Section 13.51 Section 13.71 is devoted to the analysis 
of HOD of models of AD + and in particular, to the representation of HOD as a hod premouse. 
The readers can find an extensive discussion of hod mice in Section 13.41 Section 13.111 contains 
the proof of part 3 of the Main Theorem. 
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The main source of ideas leading to this paper have been my private conversations with John 
Steel during the years I spent in Berkeley and the two conferences on Core Model Induction 
and Hod Mice that took place in Muenster, Germany during the Summers of 2010 and 2011. 
I am indebted to John Steel for those conversations and I would like to thank the organizers 
and participants of these conferences for many wonderful conversations on the subject. I would 
like to express my gratitude to John Baldwin, Ilijas Farah, Paul Larson, Ralf Schindler, John 
Steel and Trevor Wilson for many constructive comments on the earlier versions of this paper. I 
would especially like to thank Ilijas Farah. Without his encouragements this paper just wouldn't 
have materialized. I am also indebted to the referee for the very long list of fundamental 
improvements. 



1 The inner model problem 

The origin of the inner model program goes back to the 1960s. Soon after Godel's introduction 
of the constructible universe L, Scott showed that the existence of a measurable cardinal implies 
that V 7^ L. The constructible universe has an astonishingly canonical structure immune to 
forcing, and this is one of the reasons Scott's result is so intriguing. It is impossible not to 
ask whether large cardinals can have models resembling L. Or, perhaps large cardinals just 
outright imply the existence of certain non- canonical structures. If so, then what could these 
structures be? 

Since 60s, the vagueness of "resembling L" has been gradually removed. The first steps were 
taken by Kunen, Silver and Solovay who considered the model L[/x] where /i is a non-principal 



norma. 



/■c-complete ultrafilter over some k. Kunen and Silver showed that L[fx] has many L- 
like properties. For instance, Silver showed that L[fx] N GCH and Kunen showed that L\jj] is 
unique in the following sense: if fx and v are two non-principal normal K-complete ultrafilters 
over k then L[fx] = L[u]. 

The next wave was the introduction of larger models called extender models by Mitchell 
(see [23] and [21]). An extender, defined more precisely in the next subsection, is a family of 
ultrafilters having a certain coherence property. Like ultrafilters, extenders code an elementary 
embedding of the universe into some inner model. Extender models have the form L a [JS| where 
a is an ordinal and E is a coherent sequence of extenders, which must have several properties 
in order for the resulting model to be L-like or canonical. Mitchell's models could carry many 
strong cardinals but they couldn't have Woodin cardinals in them. Later, in [21], Martin and 



1 i.e., whenever / : n — > k is such that {a : f(a) < a} G fi there is some f3 < k such that {a : f(a) — /?} G [i. 
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Steel defined a Mitchell style extender model that can carry cardinals as large as superstrong 
cardinals. 

However, the internal theory of Martin-Steel models is difficult to determine and in fact, 
it is not even known if GCH holds in all Martin-Steel models. Fine structural analysis of 
extender models, pioneered by Jensen in [TTj . was a crucial step towards defining truly L-like 
models, models that have the same combinatorial structure as L. Such fine structural extender 
models are called mice (the terminology is due to Jensen). In [25], Mitchell and Steel defined 
the modern notion of mice and developed their basic fine structure. 

Equipped with the notion of a mouse, the inner model program can then be made more 
precise as follows. 

The inner model problem. Construct mice satisfying large cardinal hypothesis as strong 
as possible. 

While the problem asks for an actual construction of a mouse, even defining and developing 
a reasonable notion of a mouse in such a way that it could carry large cardinals at the level of 
a supercompact cardinal is a very difficult problem. Mitchell-Steel mice can only carry large 
cardinals in the region of superstrong cardinals, which are much weaker than supercompact 
cardinals. In [28], Neeman constructed mice with many Woodin limits of Woodin cardinals, 
which are much weaker than superstrong cardinals. Neeman's result remains the best partial 
result on the inner model problem. However, Neemsn's construction isn't flexible enough for 
applications in calibrations of lower bounds though it is flexible for proofs of determinacy from 
large cardinals. 

In this paper, "mouse" is used for Mitchell- Steel models and thus, mice of this paper can 
only have large cardinals in the order of superstrong cardinals. In inner model theory, mice, 
which are a type of extender models, are organized in Jensen's hierarchy J® . However, in this 
paper, we will refrain from using the J notation and will always assume that our L[E] 's are 
fine structural unless specified otherwise. 

Nowadays, among other things, methods from inner model theory have been used (i) to 
obtain lower bounds on the consistency strength of various combinatorial statements, (ii) to 
prove the determinacy of various games and (iii) to investigate the structure of models of AD + . 
1 of the Main Theorem is an instance of (i). Moreover, the current literature is full of results 
of this nature and for some such results we refer the reader to [39], [40j and [17]. Part 4 of the 
Main Theorem is an example of (ii), and also |29j contains many results on the determinacy of 
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long games. Theorem 13.251 is an instance of (iii), and also [51] has several results of this nature. 
Inner model theoretic constructions have also been used to justify the use of large cardinals in 
set theory and mathematics in general. We refer the reader to [6], [18], [19], [13], and [56] for 
the details of the ongoing debate. Readers who are interested in the history of the inner model 
problem can consult one of the following excellent sources [12], the introduction of [21], [22] , 
[38] and [51]. 

In the next few subsections our goal will be to make some of the notions introduced here 
more precise. We start with extenders. 

1.1 Extenders and mice 

Extenders were introduced in order to capture large fragments of the universe in the ultrapower. 
For example, if /i is a re-complete non-principal ultrafilter on k then V(k) C Ult(V, /j,) but in 
general, V(k + ) <2 Ult(V, ,u)o Using extenders, however, one can form ultrapowers that contain 
V(k + ), V(k ++ ) and in general, V(\) for any given A > k. Because of such capturing any 
large cardinal notion can be defined in terms of the existence of certain extenders. We will 
only introduce the so-called short extenders as long extenders are only needed to capture large 
cardinals beyond superstrong cardinals, and we will not consider them here. 

Suppose M is a transitive model of some fragment of ZFC and j : M — > N is an elementary 
embedding such that j ^ id and the wellfounded part of N is transitive. We let crit(j) be the 
least ordinal k such that ^ k. It can be shown that k is a cardinal in M and > k. 
Let then k = crit(j) and let A > k be in the wellfounded part of N such that > A. It is 
important to note that N need not be wellfounded. Let then 

Ej = {(a, A) : for some n G u, a G A n , A C n n , A e M and a G j(A)}. 

We say that Ej is the (k, A) pre-extender over M derived from j. k is called the critical point 
of Ej and A is called the length of Ej. 

In literature extenders are defined abstractly and independently of an elementary embed- 
ding. However, it can be shown that all extenders are derived from some embedding j, namely 
the ultrapower embedding. Because of this, we say E is a (/c, A) pre-extender over M if there 
is j, iV as above such that E is the (re, A) pre-extender over M derived from j. We may also 
say that E is an M pre-extender, emphasizing that E measures sets in M. Given a (k, A) 
pre-extender E over M, we write crit(E) = k and lh(E) = A. Also for a G K n , we let 

2 In [4], Cummings showed that it is consistent that there is fx on n such that V(k + ) C Ult(V,fj,). 
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E a = {A C K n : (a, A) G -E 1 }. It is then easy to see that for each such a, E a is a /t-complete 
M-ultrafilter over n n and is non-principal iff a ^ /t n . 

As usual, given a (/t, A) pre-extender E over M it is possible to construct Ult(M, E), the 
ultrapower of M by E. First let A = {(a, /) : a G A n A / : -> M A / G M }. For a G A" and 
b G A m such that a C b, a = (ao, a„_i) and b = (60, &m-i), we define 71^ : — > /t' a ', a 
projection of into /t' a ', as follows: given s = (s , s m _i), 

where {i k : k < n) is such that b ik = a k . Given / : —¥ M, we let f a ' b : k' 6 ' — > M be defined 
by 

f a > b (s) = f(n b , a (s)). 

Then = E on A is defined as expected, namely, 

(a, /) = s (b, g)^{s: f^(s) = g b ^ b (s)} G E aUb . 

Let [a, /] be = s -equivalence class of (a, /) and let D — {[a, /] : (a, /) 6 A}. The relation G^ is 
now defined on D by 

(a,/) G^ (M) ^ {s : / a ' aU6 (s) G ^ aU6 (s)} G £ aUb . 

We call (D,Ee) the ultrapower of M by E and denote it by Ult(M,E). For each x, let 
c x : k — )■ M be the function c x (q;) = x and define : M — > Ult{M, E) by 

j E {x) = [k,c x \. 

It can be shown, by proving Los' lemma, that je is an elementary embedding called the ultra- 
power embedding by E. It can also be shown that crit(jE) = K, 3e{.k) > A and E = Ej E . 

An important remark is that Ult(M, E) may not be wellfounded. If it is wellfounded then 
we identify it with its transitive collapse. If, however, j : M — > N is such that E = Ej and N 
is wellfounded then Ult(N, E) is also wellfounded. This is because it is not hard to show that 
if a : Ult{M,E) — >■ N is defined by a ([a, /]) = j(f)(a) then a is elementary and 3 = o j E . 
If Ult(M, E) is wellfounded then we say that E is a (/c, A)-extender over M. Wellfoundness 
of ultrapowers is an important issue in inner model theory and it is not always the case that 
ultrapowers that we would like to form are wellfounded. 

Essentially any large cardinal axiom can be stated using extenders. Because of this, it is 
natural to look for canonical structures with large cardinals among the extender models, which 
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are models constructed from a sequence of extenders. Premice and mice, which are evolved 
versions of premice, are such structures. Both are extender models of the form L„[25] where a is 
either an ordinal or a = Ord and E is a coherent sequence of extenders. If L Q [.E] is a premouse 
and (3 G dom(E) then Ep is an extender over Lp[E \ (3] and in general, may not be an extender 
over a longer initial segment of L a [E}. Iterability is what makes premice canonical, and mice 
are iterable premice. 

It is not hard to see that every set of ordinals can be coded into some model constructed 
from a (non-coherent) sequence of extenders. Given an arbitrary set of ordinals A C (3, we 
would like to construct E such that A G L[E]. There are two ways of doing it. 

1. (Repeating an extender) Fix an extender E and let {E) a = E if a G A and otherwise, let 
(E) a be undefined. Then A G L[E). 

2. (Skipping an initial segment) Again, fix an extender E with the property that there 
is an increasing sequence (X a : a < (3) cofinal in the length of E. For a < (3, let 
E a = {(a, A) G E : a G A< w }. Define E by setting (E) a = E a if a G A and otherwise, let 
(E) a be undefined. Then A G L[E). 

As set of ordinals can code any set, using either way of coding we can reorganize V as L[E\. 
It follows that in order for L[E] to contain only canonical information, E must have special 
properties and coherent sequence of extenders do have very special properties. The exact 
definition of E that yields canonical structures can be found in [51] and we will not state it 
here. Instead, we explain how to block the two ways of coding sets into L[E]. 

Repeating an extender is blocked by a special way of indexing the extenders. Mitchell- 
Steel extender sequences use the successors of the generators to index extenders. Given an 
M-extender E and 77 < lh(E), we let E\rj = {(a, A) G E : a G r] <U} }. We say r] < lh(E) is a 
generator of E if letting a : Ult(M, E\rj) — > Ult(M, E) be the embedding given by cr([s, f}E\r/) = 
I s , f]Ei crit(a) = 77. Let then v E = sup{r] + 1 : 77 is a generator of E}. Let a = {i , ~^) ult{ - M ' E \ 
Then E is indexed at a. Thus, no extender can be repeated. 

In the above explanation we skipped over a technical point. In general, what one indexes 
at a is the trivial completion of E. But the exact details are irrelevant here. There is also 
Friedman- Jensen indexing in which E is indexed at j^(^ + )- However, in this paper we will deal 
with only Mitchell-Steel way of indexing extenders. Finally, skipping is blocked by the initial 
segment condition which essentially says that if E is on the sequence then all relevant initial 
segments of E are also on the sequence. "Coherent" refers to the following property: given a 
premouse L a [E] and j3 G dom(E), we have that Lp[E \ (3} = Lp[jE p (E) \ (3]. We will explain 
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iterability In the next subsection. Below is a summary of the large cardinal notions that will 
appear in this paper. 

1. (Strong cardinals) k is X-strong if there is a (k, A)-extender E such that V\ C Ult(V, E) 
and Je{k) > A. k is < A-strong if for every rj < A, k is 77-strong. k is strong if it is 
A-strong for every A. 

2. (Superstrong cardinals) k is superstrong if there is some A > k and a («, A)-extender £7 
such that V x C Eftt(V, £7) and = A. 

3. (Woodin cardinals) A regular cardinal 8 is Woodin if for every f : 8 8 there is k < 5 
and extender £7 with critical point k such that Vj E (f){ K ) Q Ult(V,E). 8 is a Woodin limit 
of Woodin cardinals if it is a Woodin cardinal and is also a limit of Woodin cardinals. 

4. (Supercompact cardinals) «; is called a supercompact cardinal if for every A > k there is 
j : V -»■ M such that crzt(j) = «, M A C M and > A. 

The following proposition relates the large cardinals introduced above. Its proof can be 
found in \X0\ or in (14=] . 

Proposition 1.1 Suppose k is a cardinal. Then the following holds. 

1. If k is a Woodin cardinal then it is a limit of < n-strong cardinals. 

2. If k is a superstrong cardinal then k is a Woodin limit of Woodin cardinals but may not 
be a strong cardinal. 

3. If k is a supercompact cardinal then k is a limit of superstrong cardinals but it may not 
be a superstrong cardinal. 

1.2 Simple iterations and mice 

Intuitively, a premouse Ai is iterable if all the meaningful ways of taking ultrapowers and direct 
limits by first using an extender from Ai and continuing from there results in well-founded 
models. In early days of inner model theory, when premice could only have very restricted 
large cardinals, iterations were all linear. 

We say Ai = (M, u, e) is an L[fj]-like premouse if M is transitive and there is an .M-cardinal 
k such that M N V is a non-principal normal ^-complete ultrafilter over k and V = L[u]" (in 
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particular, v e M). We let k m witness the above sentence in M and let \i = v. Also, because 
M is transitive, there is some ft, denoted by ft , such that Ai = Lp[u]. Notice that L[/i]-like 
premoushood is a first order property. 

Definition 1.2 Suppose Ai = Lp\y\ is L\p]-like premouse and X is some ordinal. An iteration 
of Ai of length X is a sequence (Ai a , v a , ia,p '■ a < (3 < X) defined by induction on ft as follows: 

1. Aio = Ai and Vq = v, 

2. for every a < ft, Ai a is an L[/i]-like premouse such that v Ma = v a , 

3. for all a < (3, Ai a +i = Ult(Ai a ,i' a ) and i a , a +i — jv a '■ M a —> Ai a +i is the ultrapower 
embedding, 

4- if (3 = 7 + 1 and a < 7 then i a> p+\ = ip,p+i V 7 and vp = ia t p(v) 

5. if (3 is a limit ordinal then Aip is the direct limit of (A^ 7 : 7 < 0) under i-y^'s for 
7 < ^ < (3, i a> p is the direct limit embedding and up = i 0i p(u). 

Notice that the A-iteration of Ai, if exists, is unique. However, it may not exists as some 
Aip for ft < X could be ill-founded implying the clause 2 cannot be satisfied. Notice that it 
follows from the elementarity of Iq j01 that if Ai a is well-founded then it is L[yu]-like premouse. 

Definition 1.3 Suppose Ai = Lp[v\ is L\p]-like premouse and X is some ordinal. Ai is called 
X-iterable if its length X iteration exists. Ai is called iterable if it is X-iterable for all X. We 
say Ai is an L[/j]-like mouse if it is an iterable L[fj]-like premouse. 

It cannot be shown in ZFC alone that there is an iterable L[/i]-like mouse: for instance, 
such a mouse cannot exist in L (see [10] or |14j). Iterability of L[/x]-like premice that contain 
the ordinals is a theorem of ZFC. 

Theorem 1.4 (Gaifman, |10j ) Suppose Ai is an L\p]-like premouse and Ord C Ai. Then 
Ai is an L[fi]-like mouse. 

However, iterability of set size L[/i]-like mice is not a theorem of ZFC. While iterability has 
many applications, perhaps its most important application is comparison. Given an L[/i]-like 
premouse Ai, we say Af is the Ath iterate of Ai if length A + 1 iteration of Ai exists and Af is 
the Ath model of this iteration. 
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Definition 1.5 Given two L\jj]-like premice Ai and Af ' , we say comparison holds for Ai and 
Af if there are £ and r\ such that ifV = L a [fj] and Q = Lp[v\ are respectively the ^th iterate of 
Ai and the rjth iterate of Af then k v = k q and either 

1. (3 < a and Q = Lp[[f\ or 

2. a< p andP = L a [v\. 

Kunen established comparison for L[/i]-like mice. The proof for class size L[/x]-like mice 
gives much more. 

Theorem 1.6 (Kunen, [10J ) Suppose Ai and Af are two L[fi]-like mice. Then comparison 
holds for Ai and Af. Moreover, if Ord C Ai D Af then assuming k m < , there is some A 
such that if (Ai a , v a , i a> p : a < j3 < A + 1) is the iteration of At of length A + 1 then A4\ = Af. 
In particular, if k m = then At = Af. 

Comparison has many important consequences. It is the reason that mice are considered 
canonical models. For instance, comparison of L[/i]-like mice implies that they all have the 
same reals. In fact, more is true. Given a premouse At, we let <m be its constructibility order. 

Theorem 1.7 (Silver, |14| ) Suppose S is a class size L[/j]-like mouse. Then R fl S and 
R 2 n < s are 

Proof. We only sketch the argument. The full proof can be found in [10J. The the Dodd- Jensen 
ordering <dj of Lf/zJ-like mice is defined by letting At <dj Af if clause 2 of Definition 11.51 
holds. It follows from comparison that if At and Af are two L[/x]-like mice such that At <dj Af 
then R 2 H < M is an initial segment of M 2 fl <n- 

Notice that, using a standard Skolem hull argument, it can be shown that for countable 
L[/i]-like premice iterability is equivalent to Wi-iterability. It then follows that the statement 
that an L[/x]-like At is iterable is equivalent to a H^-statement, namely that for every countable 
a the length a-iteration of At exists. We then claim that 

i € 5 iff there is a countable L[/x]-like mouse At such that x £ At. 

Notice that the statement on the right side is indeed S3. Also, the right-to- left direction follows 
immediately from comparison. To show the left-to-right direction, let x G K. D S. Let k = k s , 
A = (k +u1 ) s and n : At — > L\[^ s ] be a countable Skolem hull of L\[{i s ] such that x G Ai. 
Notice that Ai is L[/i]-like premouse. To finish, it is enough to show that Ai is wi-iterable. 
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To prove iterability of A4 we use what's called the copying construction. Such constructions 
are used to show that if V is iterable and n : Q — > V is an elementary embedding then Q is 
iterable. Given an iteration q of Q, the copying construction produces an iteration pofV such 
that all the models appearing in q are embedded into some model of p. Since models appearing 
in p are wellfounded, this implies that the models appearing in q are wellfounded as well. 

To perform the copying construction in our situation, first let Af = L\[/j, ]. Fix some /3 < uj\ 
and let {AA.^,v^,i^ >n : £ < n < (3) be the iteration of A4 of length (3. We produce a sequence 
(•A/f, fJ>z,jz,Ti, ^ ■ £ < ?7 < /?) sucn tn at 

1. (A/£, ^,j^,ri : (, < T] < (3) is the length /3 iteration of A/", 

2. 7r € : A4 € -> A^, 

3. 7T = 7T, 

4. for all £ < rj < (3, o tt% = tt v o z^. 

The construction is by induction and the first step of the induction has already been taken 
care of. Also, the construction at limit steps just comes from the direct limit constructions 
and we leave the details to the reader. Suppose now that we have constructed (A/g, fj,£, j^ v , : 
£ < rj < 7) for some 7 such that 7 + 1 < j3. We need to construct A/^+i and 7r 7+1 . We have 
that 7r 7 : M. y — > Af-y and that 7r 7 (^ 7 ) = fi T We also have that A/f 7+ i = Ult{M. 1 ,v^). Then 
let A/" 7 +i = Ult(J\fy, (J,y), j 7 , 7 +i : A/" 7 — >■ A/^+i and let 7r 7+ i : A4 7 +i — )■ A/" 7+ i be given by the 
following formula: for x = z 7i7+ i(/)(k -A/ ' 7 ) G A4 7 +i, 

n 1+ i(x) =i 7i7+ i(7r 7 (/))(^). 

It is not hard to see that 7r 7+ i is as desired. 

It follows from Theorem 11.41 that M is iterable. It then also follows that Ai is iterable as 
any iterate of M. is embedded into an iterate of Af. This finishes our outline of the proof of 
Theorem 11.71 □ 

Given two premice M = L a [E] and M = Lp[F] we write M <Afifa</3 and E = F \ a+1. 
We say comparison holds for A4 and M if there is an iterate V of A4 and an iterate Q of Af 
such that either V <j Q or Q < V. Can linear iterations, i.e., iterations where the next model 
in the iteration is an ultrapower of the previous one, be used to prove comparison of arbitrary 
mice? Suppose the answer is yes. Notice that if comparison holds for A4 and Af then R 2 fl <m 
is compatible with IR 2 fl </y. In particular, if linear iterations are enough for proving a general 
comparison theorem, then, as in the proof of Theorem 11.71 the set 
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{x G R : x is in some mouse} 

is Eg and has a Eg-wellordering. It then would follow that any mouse satisfying u oj\ exists" 
has a Eg-wellordering of its reals. However, Foreman, Magidor and Shelah, in [8], showed that 
supercompact cardinals imply that there is no E^ wellordering of the reals. It must then be that 
mice with significant large cardinals cannot be compared using linear iterations. Martin and 
Steel, then, showed that the new complexity comes from Woodin cardinals and also isolated 
a new form of iterability that led to the full proof of comparison at the level of superstrong 
cardinals. 

1.3 Iterability and mice 

Comparison of premice with significant large cardinals needs more complicated forms of iter- 
ability. In particular, comparison of premice with Woodin cardinals cannot be done via simple 
linear iterations as one gets into the so-called moving generators problem, which we will not 
explain here but see [21] or [51]. In [21] . Martin and Steel defined iterability in terms of a 
game, the iteration game, and in [25], Mitchell and Steel used this form of iterability to prove 
the general comparison lemma. Below we sketch the iteration game. 

First we remark that if M and N are transitive models of set theory, E G TV is a (k, A)- 
extender in N and V{k) m = V(k) n then one can define Ult(M, E) in the usual way by using 
all the functions that are in M. In this case we say that it makes sense to apply E to M or 
that E can be applied to M. 

T is said to be a strict tree order on a if T is a strict partial order on a such that 

1. /3T 7 p < 7 , 

2. for every 7, {/3 : /3Tj} is wellordered by T, 

3. 7 is a successor ordinal <^ 7 is T-successor, and 

4. 7 is a limit ordinal =>- {/? : (3T~f} is closed and G-cofinal in 7. 

If T is a strict partial order on a then we let predx be the predecessor function on T. 

We advise the reader to consult Figure 11.11 while reading the description of the iteration 
game. The iteration game Q K {M.) on a premouse Ai is a two player game of length n in which 
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Mi = Ult(M-i, E 3 ) ■ • ■ -Mb 



All = UH(M , E ) 



M = M 



M 3 = UU{M 2 ,E 2 ) ■ ■ ■ -M ( >-Mp +1 = Ult(M i ,E f} ) 



M 2 = UltiMo.E!) ■ 



M 5 = Ult(M 2 , B 4 ) ■ 



Figure 1.1: An iteration tree. 



the players construct a tree of models such that each successor node on the tree is obtained by 
an ultrapower of a model that already exists in the tree. 

As the players play the game they produce a strict tree order T on k, a sequence of models 
{M. a : a < k), and a sequence of extenders (E a : a < k) such that E a is an extender appearing 
on the sequence of extenders of M. ai i.e., if M a = Lp[F] then for some 7, F(j) = E a . Player 
I plays all successor stages and player II plays at limit stages. 

Suppose at stage 7 + 1 the players have constructed (M. a , E a : a < 7) and T \ 7 + 1. 
Then I chooses an extender E 1 from the extender sequence of A4 7 such that for every a < 7, 
lh(E a ) < Ih(E^). Let (3 < 7 be the least £ such that crit(E 7 ) G [crit(E^) , lh(E^)) . It can be 
shown that it makes sense to apply E y to M.p. Player I then sets 

(3 = pred T {l + 1) and M 1+ ± = Ult(M 1 , E y ). 

Suppose now that 7 is a limit ordinal and the players have constructed a strict tree order T 
on 7 and a sequence (A4 a , E a : a < 7) . We then also have a sequence of commuting embeddings 
ia,p '■ M-a — >■ hAp such that 

1. i a $ is defined whenever aT(3, 

2. if a = pred T ((3 + 1) then i a ,p+i = ie p ■ M a ->■ Ult(M a , Ep), 

3. aT^T/3 i a ,p = i^p o i a ^, 

4. if £ < 7 is a limit then Ai^ is the direct limit of {Ai a '■ ctT£} under the i^p's, and is 
the direct limit embedding. 

Now it is IPs turn to move and she chooses a cofinal branch b through T and lets M y be the 
direct limit of {M. a : a G b} under the i a ,pS- We then let £T7 £ G 6. The game lasts K-steps 
and 77 wins if all A4 a 's are wellfounded. 
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We skip over a technical point here. Oftentimes to form Aip+i, one needs to drop to a 
certain initial segment of Ai^ and take the ultrapower of that initial segment. Because this 
article is of expository nature, we will overlook this point whenever it comes up. See 137]/ for a 
more detailed description of the iteration game. 

A run of the iteration game on Ai in which neither player has lost is called an iteration tree 
on Ai. An iteration tree T on Ai has the form T = (T, Ai^[, '■ ot < lh(T)) where T is the 



tree structure of T . In particular, in Figure [TTTl £ is the predecessor of j3 + 1. We write this as 
£ = pred T {P + 1). If a < T P then there is an embedding : -> M.J. If lh(T) = £ + 1 
then we let i T =def '■ Aio — > AiJ. i T is called the iteration embedding. Also, if lh(T) is a 
limit ordinal, b is a cofinal branch through T and a £ b then i[ b : AiJ^ — > AiJ is the direct 
limit embedding where AiJ is the direct limit of (M.J '■ £ £ b) under the ij u 's. If a = then 
we let i[ = def il b . 

Definition 1.8 A premouse Ai is called n-iterable if II has a winning strategy in Q K {M). S 
is called a n-iteration strategy for M. if it is a winning strategy for II in Q K {M). 

How iter able does a premouse need to be in order to be called a mouse? In general, to 
have a good theory of mice one needs countable iterability. We say a premouse Ai is countably 
iterable if whenever 7r : Af — > A4 is such that n is elementary and M is countable and transitive 
then Af is u)\ + 1-iterable. 

However, in this paper, we will mostly consider premice that are countable and in this case 
countable iterability is equivalent to o>i + 1-iterability. Thus, we say M. is a mouse if it is 
oo i + l-iterablqj. Often we will work under the Axiom of Determinacy {AD) which implies that 
u>i is a measurable cardinal. It then follows that under AD, + l iterability for countable mice 
is equivalent to o>i-iterability. Because of this, while working under AD, we will mostly deal 
with Wi-iterability. The importance of this move is that Wi-iteration strategies can be coded 
by sets of reals while u\ + 1-iteration strategies cannot. When E is an wi-iteration strategy for 
some countable mouse then we let CodeiT) be the set of reals coding S. Such a coding is done 
relative to some fixed (and standard) way of coding hereditarily countable sets by reals. 

1.4 Comparison 

Comparison for arbitrary mice takes the following form. Given a premouse Ai, we say V is 
an iterate of Ai if there is an iteration tree T = (T, Ai^, : a < r] + 1) on At such that 



3 It follows from the copying constructions used in Theorem 11.71 that, in general, u)\ + 1-iterability implies 
countable iterability 
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AiJ t = V. If S is an iteration strategy for AI then we say V is a S-iterate of AI if T above 
can be take to be according to E. 

Definition 1.9 (Comparison) Given two premice Ai and Af, we say comparison holds for 
Ai and Af, if there is an iterate V of Ai and an iterate Q of Af such that either V < Q or 
Q < V. We say (V, Q) witness the comparison of (Ad, AT). 

Theorem 1.10 (Mitchell-Steel, [25] ) Suppose Ai andAf are two mice which are max(|Af| , 
|A/"| + ) + 1-iterable via iteration strategies S and A respectively. Then there is a Tj-iterate V of 
At and a A-iterate Q of Af such that (V, Q) witness the comparison of (Ai.N). In particular, 
the comparison holds for Ai and Af. 

The proof of Theorem 11.101 uses the comparison process which is a systematic way of re- 
moving the extenders that cause disagreements between Ai and Af. 

Corollary 1.11 Suppose Ai andAf are two mice which are max(|Al | + , |A/"| + ) + 1-iterable. 
Then R 2 f] < M is compatible with M 2 fl <jy. 

Notice that our current form of iterability doesn't imply that 

{x G R : x is in some mouse} 
is for any n G oj. In general, the following is the best we can do. 

Corollary 1.12 ( [51J ) The set {x G M. : x is in some mouse} is £3. Moreover, if a real x is 
in some mouse then it is A| in some countable ordinal. 

Proof. We have that £ is in a mouse iff there is some countable premouse Ai such that x G Ai 
and there is A C K. such that A codes an uj\ + 1-iteration strategy for Ai. The statement 11 A 
codes an U\ + 1-iteration strategy" is n|(v4) as we need to say that for every iteration tree T 
on Ai of height u)\ according to the strategy coded by A there is a branch. The proof of the 
second part of the lemma uses the exact logical complexity of the comparison process and can 
be found in [51]. □ 

Finally, in PQ, Abraham and Shelah showed that all large cardinals are compatible with E| 
wellordering of the reals implying that aforementioned result of Foreman, Magidor and Shelah 
isn't problematic anymore. 

I.e, there is some countable ordinal a and a A| formula <fi such that for any code z of a, n £ x <-> 4>{n, z). 
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1.5 The Levy hierarchy and mice 

An immediate consequence of Corollary ll.l2l is that reals appearing in mice are ordinal definable. 
In many cases, a weakening of the converse of this fact is true as well. In particular, reals 
definable at various levels of the Levy hierarchy are exactly those that appear in certain kind 
of mice. For instance, a real is A\ iff it is hyperarithmetic or equivalently, is in L w ok (see |33j). 
A real is A2 in a countable ordinal iff it is in L (see [Hj). If Il^-determinacy holds then a real 
is A3 in a countable ordinal iff it is in the minimal proper class mouse with a Woodin cardinal 
(Martin, Steel and Woodin, [15]). The list of such results goes on. 

The second one of the above results is a consequence of the celebrated Shoenfield's abso- 
luteness theorem. Its proof has several key ideas that are permanent features in many of the 
arguments in descriptive inner model theory. In particular, the proof of Conjecture 13.181 below 
AD^ + "O is regular" , one of the main theorems proved towards the proof of MSC, is reminiscent 
of this proof. Because of this, we give a quick sketch of the proof of Shoenfield's absoluteness 
theorem. 

Theorem 1.13 L is Y\-correct, i.e., for a Y>\ sentence <fi, 

Suppose k is a cardinal. Recall that T is a tree on u x k if T C U n<LU u n x k" and T is closed 
under initial segments. [T] is the set of branches of T, i.e., 

[T] = {(x, f) G u u x : Vn G u((x \ nj \ n) G T)}. 

The projection of T, denoted by p[T], is the projection of [T] on its first coordinate, i.e., 

P [T] = {x eR ■. 3f e k"(x, f) e [T]}. 

The following is a fundamental yet easy lemma. 

Lemma 1.14 Suppose T is a tree on some u x k. Suppose M is an inner model satisfying 
ZFC such that T G M. Then for any poset P G M , 

M N p[T] «-> M p N p[T] ^ p[T] ^ 0. 

Proof. The proof is based on the fact that if p[T] = then there is / : T — > Ord which is a 
ranking function. □ 

Lemma 11.141 is a prescription for showing that various inner models capture fragments of 
what is true in the universe. In particular, Shoenfield's absoluteness lemma is based on it. 
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Lemma 1.15 Suppose A is aY>\ set of reals. Let k > u± be a cardinal. Then A is K-Suslin as 
witnessed by a tree T £ L. 

Proof. Fix a nj-set B such that A is the projection of B. Notice that if T £ L is a tree 
on oj x k such that p[T] = B then we can easily design a tree S £ L on u x k such that 
p[S] = A. Without loss of generality we then assume that A is U\. Let S be a recursive tree 
onuxw such that p[S] = A c . The desired tree T is such that if (x, f) £ [T] then letting 
S x = {t £ oj <w : (x I" lh(t),t) £ 5"} then / is a ranking function for S^. The construction of 
such a tree T is possible because for each x £ a;" and n £ cj, 5^ fl u n depends on just x \ n. A 
careful computation shows that T £ L. □ 

Corollary 1.16 Suppose A C R is a nonempty T\ set. Then A fl L ^ 0. 

Proof. Suppose not. Let T £ L be such that p[T] = A. Suppose for a moment that L N [T] = 0. 
Then it follows from Lemma [1.141 that p[T] = 0. Hence, A = 0. Thus, it must be the case that 
L N [T] ^ and therefore, A n L ^ 0. □ 

Corollary 1.17 Suppose <p is a ^-sentence. Then 

<p <-> L 1= 0. 

Proof. Let ^ be IlJ such that = 3x , 0(x). Let A = : ^(x)}. Then it follows from 
Corollary OHl that A^0^y4nL^0. Therefore, L N 0. □ 

This finishes our outline of the proof of the Shoenfield's absoluteness theorem. The basic 
structure of the argument presented above is used to prove that mice with large cardinals are 
correct for more complicated class of sentences. Often times new techniques, such as Woodin's 
genericity iterations, are needed. Because we will not deal with the exact nature of genericity 
iterations in this paper, we won't explain them but we will use them in Section 13.91 Genericity 
iterations appear in many of the arguments in this area of set theory. Interested readers should 
consult [5] and [51] for an excellent introduction to genericity iterations. The following theorem 
due to Woodin can be proved using the above argument coupled with genericity iterations. 

Suppose M.2n is the minima^] proper class mouse with 2n Woodin cardinals (n > 1). We 
say "A^2n exists" if M.2n exists as a class and is uj\ + 1-iterable. 

Theorem 1.18 (Woodin, |45| ) Suppose M. 2 n exists. Then for any ^\ n+2 sentence cj), 
5 Minimal here means that it is the hull of proper class of indiscernibles. 
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<fi <-> M 1= <fi 



Theorem 11.181 implies that the projective truth can be captured by mice. A modification of 
its proof also implies that every real which is A-l n+2 in a countable ordinal is in A^n (the reverse 
direction, due to Steel, is also true, see [IS]). The unavoidable question is how much closer can 
mice get to the universe or that what could the ultimate theorem on capturing definability by 
mice be? This question eventually leads to the Mouse Set Conjecture (MSC), which essentially 
conjectures that mice get as close to the universe as possible. However, at the moment we are 
not equipped with the necessary terminology to introduce MSC and we postpone our discussion 
of MSC to later sections. We haven't said a word on how to construct mice. 

1.6 Constructions producing mice 

The main method for constructing mice is via background constructions. These are constructions 
that use extenders of V to design a coherent sequence of extenders. The extenders used in such 
a construction may or may not be total, i.e., measure all the subsets of their critical points. 
A full background construction is a construction in which all extenders used are total. There 
are also K c constructions in which the extenders that are used to build the sequence may 
not be total. The full background constructions are more useful when the universe has large 
cardinals and otherwise, K c constructions are more useful. Here we will only deal with the full 
background constructions. 

The full background construction introduced in [25] by Mitchell and Steel is a construction 
that produces a sequence of premice (A4^,A/^ : £ G Oral) which are the approximations of the 
eventual L[E]. The following is only a rough sketch of the actual construction. Suppose we 
have defined (Ai^N^ : £ < a + 1). Suppose J\f a = L„[E] and there is a (k, A)-extender F such 
that k < a < A, V x C Ult(V, F) and 

L U [E] = L U [ 3F (E) H- 

Then our z/th extender is F* = F n L a [E \ a]. We then let Af a+1 = (A/ a , F*,e). If there is no 
such extender then we let z/th member of the eventual E be the and set Af a +i = L u [J\f a ]. 

To avoid coding unwanted information into N" a +i we need to core down or take a Skolem 
hull of Af a+ i. Ai a +i is this Skolem hull. Let 77 be the least cardinal of Af a+ i such that there is 
some A ^ J\f a +i which is definable over J\f a +i from ordinals < r\ and a finite sequence of ordinals 
p*. Let p be the least such sequence. Suppose A is definable via a S n formula. Then Ai a+ i is 
the E n -Skolem hull of A/" Q +i where we use parameters from 77 U {p}. However, at this point it is 
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not clear that there are Skolem functions for the structures we are interested in. The resolution 
of this problem is rather complicated and has to do with deep fine structural facts. It is known 
that all of these fine structural facts follow from countable iterability. Hence, to establish 
these facts, we need to show that the models constructed via full background constructions are 
countably iterable. 

The eventual model is a certain limsup of : £ < Ord). Because is defined to 

be a Skolem hull of a certain structure, it could just as well be the case that M.^ = Ai u for 
class many £ and u, i.e., there is a stage at which we keep repeating the construction. Again, 
countable iterability of implies that such repetitions cannot happen. It then follows that 
for each k, (E \ k) m z eventually stabilizes and converges to some E. 

Mitchell and Steel showed, in [25] , that the countable iterability of M.^ and J\[$ follows from 
countable iterability of V . It is then conjectured that countable iterability of V is true. 

The Iterability Conjecture. Suppose £ is some ordinal such that N ZFC— Replacement. 
Suppose tc : M — > is elementary and M is countable. Then M is u\ + 1-iterable. 

Using the arguments of Mitchell and Steel from |25j, it can be shown that if the full back- 
ground construction converges to a model L[E] then L[E] inherits many of the large cardinals 
of V. In particular, if there is a supercompact cardinal in V then there is a superstrong cardinal 
in L[E}. 

In the prelude of this paper we mentioned that the constructions producing mice are desired 
to be universal. The background constructions introduced above are applicable in various 
situations but the full background constructions will not produce mice with large cardinals 
unless the universe already has large cardinals. Hence, the full background constructions are 
not universal in the sense that they do not always produce models with large cardinals in 
universes which are complicated but do not have large cardinals. This is a consequence of using 
extenders that are total. 

K c constructions, unlike full background constructions, are indeed universal (for instance, 
see Theorem 12 .lip . However, the corresponding iterability conjecture for K c is much harder to 
prove. The advantage of descriptive inner model theoretic approach to the inner model problem 
is that while it still uses full background constructions to produce mice, these constructions are 
carried out in local iterable universes where the Iterability Conjecture is true. See for instance 
Section 13.81 and Remark 13.341 

It is a well-known theorem that just in ZFC there are trees of height oj\ with no branch 
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implying that it must be very difficult to construct u)\ + 1-iteration strategies. It must then 
be the case that in order to prove the iterability conjecture we need to construct iteration 
strategies that are somehow nice: most likely their countable fragments have to determine the 
uncountable branches. The universally Baire iteration strategies have such properties. 

1.7 Universally Baire sets and iteration strategies 

A set of reals A is called K-universally Baire if for any compact Hausdorf space X and for any 
continuous function / : X — Y R, / -1 L4] has the Baire property. A set of reals is universally Baire 
if it is ^-universally Baire for all k. The universally Baire sets have canonical interpretations in 
all generic extension. For instance, it follows from the Shoenfield's absoluteness theorem that 
if U is the universal U\ set of reals, g is generic for some poset, W is the universal U\ set of 
reals in V[g] then U = M. v (1 W. The universally Baire sets exhibit similar properties. First, 
there is an equivalent formulation. 

Theorem 1.19 (Feng-Magidor-Woodin, [7]) A set of reals A is n-universally Baire iff 
there are trees T and S on u x k + such that A = p[T] and for any poset P of size < k 
and for any generic ^CP, 

V[g]tp[T] = {p[S]) c . 

If (T, S) is as in Theorem 11.191 then we say (T, S) is a pair of k- complementing trees. We 
say (T, S) is a pair of < ^-complementing trees if (T, S) is a pair of A-complementing trees for 
all A < k. 

Suppose A is a universally Baire set and g is generic for some poset P. Let k > |P| and let 
(T, S) be a pair of ^-complementing trees witnessing that A is ^-universally Baire. We then let 
A g , the interpretation of A on V[g], be the set 

A g = (p[T])n 9 \. 

A simple absoluteness argument shows that A g is independent of (k,T,S). 
Lemma 1.20 A g is independent of (k,T, S) . 

Proof. Let (A, U, W) be another triple giving a A-universally Baire representation of A such 
that A > |P|. Let B = p[T} v ^ and C = p[U] v ^. We need to see that B = C. Suppose not. 
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Then in V[g], p[S] C\p[U] ^ 0. By absoluteness (see Lemma H.14|) . we have that p[S] np[U] ^ 0, 
contradiction. □ 

Finally, the following lemma shows that in certain situations if our iteration strategy is such 
that its countable fragments are coded by a universally Baire set then it uniquely determines 
its uncountable branches. To state the theorem we need to explain the exact coding of oji- 
strategies with sets of reals. The most straightforward way of coding an a;i-iteration strategy E 
via a set of reals is by letting CWe(E) code the function £(T) = b. Unfortunately, this coding 
isn't absolute enough but a minor modification of it is. 

First, letting (-,-) be a pairing function, given x C oj we let M x = (oj,E x ) where E x = 
{(n,m) : (n,m) £ x}. If M x is well-founded then we let x code the transitive collapse of M x 
which we denote by N x . Let ir x : M x — > N x be the transitive collapse. We say x is a code if M x 
is well-founded. We then let Code(£) be the set of triples (x, n, m) such that x C oj is a code, 
n, m £ oj, Tt x (n) is an iteration tree T of limit length and according to £, and 7r x (m) = a such 
that if b = S(7^) then a £ b. We then have that a £ £(T) = b iff there is (x, n, m) £ Code(E) 
is such that n x (n) = T and ^(m) = a. 

Lemma 1.21 Suppose M. is a countable uj\-iterable mouse with an uj\-iteration strategy E such 
that Code{Y>) is universally Baire. Then E can be extended to an u\ + 1- strategy. 

Proof. We denote by E + the extension of E that we are about to define. Suppose T is a length 
Wi-iteration tree according to E. Given g C Coll(oj,u>i), we let E 9 be the interpretation of 
E onto V[g\. Suppose for a moment that E 9 (T) is defined. Then notice that if b = E fl (T) 
then b = S/ l (T) for any h C Coll(u,ui) such that h is V [^-generic. It follows then that 
b £ V[g] n and hence, b £ V. We can then define £ + (T) = 

To finish the proof, it is enough to show that E g (7~) is defined. Suppose not. For this, let 
T, S be trees on u x uj 2 witnessing that Code(E) is a;2-universally Baire. Let p[T] = Code(E). 
Let then 7r : M — > be an elementary embedding such that M is countable, £ > ix>2 and 
{T, S", T, E} C rng(ir). Let (T, S,A4,T,T>) be the preimage of (T, 5, A^,T, S) under 7T. 
Let k = a;f f and let g C Coll(u, k) be M-generic. Let 6 = E(7j and let i C w and n £ w be 
such that x is a code and ir x {n) = T. It then follows that for any m £ oj, 

ir x (m) £ 6 iff (x,n,m) £ (p[T]) M . 

To see this, notice that if m £ oj is such that ir x (m) £ 6 but (x, n, m) £" (p[T]) M then (a;, n, m) £ 
(p[5]) M . Applying n we get that (x, n, m) £ pfS 1 ] and hence, the node coded by m is not in b. 
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It follows from the above equivalence that b G M[g] and therefore, H g (T) is defined. This is a 
contradiction, as by elementarity of tt, exactly the opposite must hold. □ 
One way or another, the construction of iteration strategies whose Wi-parts determine their 
+ 1 part seems to be unavoidable. Often times such strategies come in the form of univer- 
sally Baire sets. As complicated mice have complicated iteration strategies, our constructions 
producing universally Baire iteration strategies start producing more complicated universally 
Baire sets. The most natural environment to study the complexity of universally Baire sets is 
given by axioms of the Solovay hierarchy, which is the topic of the next section. 

2 The Solovay hierarchy 

In this section our goal is to introduce the Solovay hierarchy which is a hierarchy of axioms that 
provide rich environment to study universally Baire sets. The analysis of the HOD's of models 
of the Solovay hierarchy has been one of the central projects of descriptive inner model theory. 
This analysis is the subject of the next section and here, our goal is to develop the background 
material. The base theory in the Solovay hierarchy is AD + , an extension of AD introduced by 
Woodin. We start by introducing it. 

2.1 AD+ 

Most of the descriptive set theoretic notions that we will need can be found in [26J. Following 
the tradition of descriptive set theorists, we let the reals be the members of the Baire space 

Recall that ADx is the axiom asserting that all two player games of perfect information 
of length u where players play members of X are determined. More precisely, given a set 
A C X u , consider the two player game in which players / and II take turns to play 
x , Xi, Xu, x 2 {+i, ... and / wins if the sequence {x ,xi, ...,Xk, ■■■) G A. AD X then says that 
for every A C X", Q\ is determined, i.e., one of the players has a winning strategy. 

AD is ADu and AD^ is the axiom ADx where X — 1R. It is well known that AD contradicts 

AC. Solovay showed that ADj& is consistencywise much stronger than AD (see |41j). Also, 
unlike AD^ which fails in L(R), if AD holds in any inner model of ZF containing the reals 
then AD holds in L(R). 

The work presented in [9], [20], [26] . and jB] shows that under AD, L(M) has a very 
canonical structure and can be analyzed in detail. Woodin defined AD + , a strengthening of 

AD, which yields a similar analysis of arbitrary models of AD + + V = L(V(M.)). AD + is 
essentially the theory one gets when every set of reals is Suslin in some bigger model of AD. In 
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particular, if M C Af are two transitive models of AD containing R such that every set of reals 
of M is Suslin in N, then M \= AD + . Woodin conjectured that AD implies AD + and showed 
that AD R + DC implies AD + . Because of this, the readers not familiar with AD + may ignore 
the + without losing much. 

Given a cardinal n and a set of reals A, we say A is K-Suslin if there is a tree Tonwx/t with 
the property that p[T] = A. We say T is a K-Suslin representation of A. k is called a Suslin 
cardinal if there is a K-Suslin set A C M. which is not A-Suslin for all A < k. It is not hard to show 
that the collection of K-Suslin sets is closed under projections. AC implies that all sets of reals 
are Suslin and the notion is only interesting when we require that the Suslin representation be 
definable in some natural way. Recall, for instance, that it follows from the proof of Shoenfield's 
absoluteness theorem that every 11} set has a Suslin representation which is constructible. Also, 
over V = L(M), AC is equivalent to the statement "all sets of reals are Suslin". Hence, under 
AD, there are sets of reals in L(M) which do not have Suslin representation in L(R). Martin 
and Woodin showed that in the presence of AD, AD^ is equivalent to all sets of reals being 
Suslin. 

To introduce AD + we need two notions, °°Borel sets and ordinal determinacy. A set of reals 
A is called °°Borel if there is a set of ordinals S, an ordinal a and a formula 4>(x , x±) such that 

x e A -H- L a [S, x] \= <j)[S, x}. 

(S, a, 4>) is called an °°Borel code for A. One can give an equivalent definition using infinitary 
languages in which case the resemblance to ordinary Borel sets becomes apparent. Note that 
if A is Suslin and T is such that p[T] = A then T witnesses that A is 00 Borel. It follows that 
all Suslin sets are °°Borel. 

Ordinal determinacy is the following statement. 

Ordinal Determinacy: For any A < 0, for any continuous function tt : A w — > w u , and for 

any set A C uj^ the set tt~ 1 [A] is determined. 

Below, DCs. stands for the Axiom of Dependent Choice for the relations on M. 

Definition 2.1 (Woodin) AD + is the following theory 

1. ZF+AD+DC R . 

2. All sets of reals are 00 Borel. 
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3. Ordinal determinacy. 

Let V s = {A C R : A and A c are Suslin}. It can be shown that AD + + V = L(V(R)) 
is equivalent to AD + V = L(V(M)) + L(r,R) -<e 1 V. AD + provides a rich environment to 
study canonical sets of reals such as universally Baire sets. However, AD + by itself doesn't give 
us a way of measuring the complexity of its models. For this we need a hierarchy of axioms 
extending AD + . The hierarchy we will use is the Solovay hierarchy. 

2.2 The Solovay hierarchy 

Complicated mice have complicated iteration strategies. Since mice are complicated because of 
the kind of large cardinals they have, to be able to construct iteration strategies for complicated 
mice in models of determinacy one needs to have a hierarchy of axioms for the models of 
determinacy covering the entire spectrum of the consistency strength hierarchy given by large 
cardinals. We believe that the Solovay hierarchy is one such hierarchy (see Problem [T] and 
Conjecture 12 .8 j) . The base theory in the Solovay hierarchy is AD + . 

First, recall the Wadge ordering of "P(R). For A, B C R, we say A is Wadge reducible to B 
and write A <w B if there is a continuous function / : R — » R such that x G A <H- f(x) 6 B. 
Martin showed that under AD, <\y is well founded. Also, Wadge showed that under AD, for 
any two sets of reals A and B, either A <w B or B <\y A c . For A C R, we let w(A) be the 
rank of A in <w- It also follows that sup ACM w(A) = O. 

To define the Solovay hierarchy, we need to define the Solovay sequence which is a closed 
increasing sequence (0 a : a < Q) of ordinals defined by 

1. 6>o = sup{a : there is a surjection / : R — > a such that / is OD}, 

2. if Op < 6 then 

dp+i = sup {a : there is a surjection / : R — > a such that / is ODa}, 

where A C R is such that ^(^4) = Op, 

3. if A is a limit then 0\ = sup a<A a . 

The Solovay hierarchy is the hierarchy we get by requiring that Q is large. The following 
are the first few theories of this hierarchy. < con is the consistency strength relation: given two 
theories T and S, S < con T if Con{T) h Con(S). 
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AD + + Vt = < con AD + + Q = 1 < A£>+ + = 2 • •■ < con AD + + Vt = u < con ■ ■ ■ < con 

AD + + Q = ui < con AD + + O = cji + 1 • ••. 

Our presentation of the Solovay hierarchy depends on the ordinal parameter Q and when fl 
itself isn't definable, we get a theory in a parameter. This is an inconvenience and in particular, 
it suggests that perhaps the Solovay hierarchy can never cover the entire consistency strength 
hierarchy given by the large cardinal axioms. However, we conjecture that the Solovay hierarchy 
is indeed a consistency strength hierarchy and we will give the details in the next subsection. 
The following is a list of basic facts on the Solovay sequence. 

For a < Q, we let 

T a = {A C M. : w{A) < 6 a }. 

The r a 's are called Solovay pointclasses. The following lemma isn't hard to prove and we leave 
it as an exercise. 

Lemma 2.2 The following holds. 

1. If A CK and L(A, R) N AD + then for some a, L(A,R) N9 = 9 a+1 . 

2. Assume AD + and let (6 a : a < fl) be the Solovay sequence. Then for every a, L(T a , R) 1= 

e a = Q. 

Woodin showed that the 9a s are Suslin cardinals. While we are not aware of published 
account of the following theorem, [9] contains many results that are used to proof it. 

Theorem 2.3 Assume AD + + V = L(V(M.)) and let (9 a : a < Q) be the Solovay sequence. 
Then the following holds. 

1. (Martin- Woodin) For every a < Q, 9 a is a Suslin cardinal. 

2. (Kechris-Solovay) For every a > —1, if a + 1 < Q then 9 a+ \ isn't a limit of Suslin 
cardinals. 

3. (Martin-Woodin) For every a > —1, if a + 1 < Q then ci(9 a+ i) = cu. 

Woodin also showed that over AD + + V = L(V(M.)), AD-^ is equivalent to an axiom from 
the Solovay hierarchy. The following follows from clause 1 and clause 2 of Theorem 12.31 and the 
fact, due to Martin and Woodin, that AD^_ is equivalent to AD + " all sets of reals are Suslin". 
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Corollary 2.4 Assume AD + + V = L(V(M)). Then the following theories are equivalent. 

1. AD R . 

2. Q is a limit ordinal. 

The following theorem connects the models of the Solovay hierarchy to large cardinals. 
Recall that HOD is the class of hereditarily ordinal definable sets. More precisely, X G HOD iff 
every member of Tc({X}) is ordinal definable. 

Theorem 2.5 (Woodin, [16] ) Assume AD. For a > — 1, if 9 a+ i is defined then 

HOD 1= 6 a +i is a Woodin cardinal. 

Theorem 12.51 seems to suggest that perhaps the large cardinal structure of HOD of the 
models of the Solovay hierarchy is a good way of measuring the large cardinal strength of the 
Solovay hierarchy. In particular, notice that as the theories from the Solovay hierarchy become 
stronger the number of Woodin cardinals in HOD grows. A more careful analysis of HOD 
suggests that this view is indeed correct and we will explain the details of this point of view in 
Section [3] 

2.3 Some axioms from the Solovay hierarchy 

The following is a list of natural closure points of the Solovay hierarchy listed according to their 
consistency strengths starting from the weakest. 

1. AD R + "0 is regular". 

2. AD R + "0 is Mahlo in HOD" . 

3. AD R + "0 is weakly compact in HOD". 

4. AD R + "0 is measurable" . 

5. AD K + "0 is Mahlo" 

Lemma 2.6 The above set of axioms are listed according to their consistency strength starting 
from the weakest. 
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Proof. The main ingredient of the proof is the following sublemma. 

Sublemma. Assume AD + + V = L(7 3 (R)). Then is regular iff HOD 1= "6 is regular". 
Proof. We only give the idea. The case G = a +i is similar to the proof of the same fact in 
L(R). Assume © = a where a is limit. Suppose G is singular yet HOD N "O is regular". Fix a 
singularizing function / : A — > O. We have that every set is ordinal definable from a set of reals. 
Let then iClbe such that / is OD from A. It also follows from AD + that every set of reals 
is ordinal definable from a bounded subset of O, namely its oo-Borel code. Let then B C /3 < © 
be such that A is OD from B. Using Vopenka algebra, we get that B is generic over HOD. 
Let Gb be the generic object for the Vopenka algebra such that B e H0D[(7b]. We have that 
HOD[G*b] = HODg s . The key point is that the Vopenka algebra that adds B to HOD has size 
at most 6> 7+2 where 7 is least such that (3 < 6> 7+2 . We now have that / G HOD[G*b] = HODg b 
and therefore, O is singular in HODfG^]. This is a contradiction because forcing of size # 7+ 2 
cannot singularize O. □ 

Our sublemma immediately implies that Axiom 2 is at least as strong as Axiom 1. To see 
that it is actually stronger than Axiom 1, fix M which is a model of AD + + "O is Mahlo in 
HOD". Work in M. It then follows that there must be f3 such that Op is regular in HOD and 
Op < O. Using Lemma \2. 21 Corollary 12.41 and our sublemma we get that L(r^,R) N AD^ + "O 
is regular". This shows that Axiom 1 is strictly weaker than Axiom 2. 

The rest of the implications are similar. Particularly interesting is the fact that Axiom 5 is 
stronger than Axiom 4. This is because building on an earlier work of Steel, Woodin showed 
that under AD + every regular cardinal < O is measurable. Since the Solovay sequence is a club, 
it follows that if O is Mahlo then there are stationary many members of the Solovay hierarchy 
that are measurable cardinals. Fix then one such Op < O. Let \i be a normal ^-complete 
measure on Op. By Kunen's result, \i is ordinal definable. Hence, V(M) D L(Tp, fi) = T. It then 
follows that L(Tp,fi) 1= AD R + "O is measurable". □ 

The next important axiom of the Solovay hierarchy is the axiom known as LST which stands 
for "the largest Suslin cardinal is a theta". It can be stated as follows. 

LST: AD + + V = L(V(R)) + = a + 1 + ll a is the largest Suslin cardinal". 

As the next proposition shows, LST is a stronger theory than AD^ + "O is regular" . 
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Proposition 2.7 Assume LST. Then there is Y £ V(R) such that L(T,R) 1= AD R + "6 is 
regular". 

Proof. Let a be such that a + 1 = Q. Thus, 9 a is the largest Suslin cardinal. It is well-known 
theorem that the largest Suslin cardinal, if exists, is a regular cardinal and is a limit of Suslin 
cardinals. Hence, 9 a is a regular cardinal. Moreover, a must be a limit ordinal as no 9^ + \ is 
a limit of Suslin cardinals (see 2 of Lemma [2.3p . It then follows that L(r Q ,R) N AD^ + "B is 
regular". In fact, by 3 of Lemma E31 e L(r "' R) = 9 a . □ 

A similar argument shows that LST is stronger than Axioms 1-4 in our first list of axioms. 
A result of Kechris, Klienberg, Moschovakis, and Woodin, proved in [15j, implies that it is 
stronger than Axiom 5. As was mentioned before, AD^ + "0 is regular" and hence, LST 
were considered to be quite strong, as strong as supercompact cardinals. However, 4 of the 
Main Theorem shows that AD^ + "0 is regular" is much weaker than supercompact cardinals. 
Theorem 12.171 gives an equiconsistency for AD^ + "0 is regular" . The exact large cardinal 
strength of Axioms 2-5 is unknown. As for LST, we conjecture that it is in the region of 
Woodin limit of Woodin cardinals. Section H] has more on this topic. 

The axioms we have listed so far do not cover the entire spectrum of the consistency strength 
hierarchy given by large cardinals. In fact, it is not at all clear where the next list of axioms 
should come from. While we do have an educated guess as to where these axioms should come 
from, we leave the door open for other possible extensions of AD + . This is the motivation 
behind stating the following problem in vague terms. 

Problem 1 Find extensions of AD + that cover the entire spectrum of the large cardinal hier- 
archy. 

Below we take the position that by calibrating the length of the Solovay sequence we will 
cover the entire spectrum of the large cardinal hierarchy. The study of HOD of models of 
the Solovay hierarchy suggests that one way the Solovay sequence gets longer is when HOD 
starts having larger and larger cardinals in it. This phenomenon suggests that the large cardinal 
structure of HOD is the correct measure of the complexity of the models of the Solovay hierarchy. 
An evidence of this was already present in Theorem 12.51 

The following axioms have been motivated by this view and we conjecture that they are 
consistent relative to large cardinals. Given a large cardinal axiom ip := 3k<P(k) let 

S^= def lL AD + + Vq OD 1= •0" . 
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We then make the following conjecture. 

Conjecture 2.8 For each large cardinal axiom <f>, is consistent relative to some large car- 
dinal axiom. In particular, letting = "there is a supercompact cardinal", is consistent 
relative to some large cardinal axiom. 

A confession: I believe that Conjecture 12.81 is the most important open problem of de- 
scriptive inner model theory. In particular, I believe that it cannot have a "cheap" solution. 
Its resolution, either way, will be based on deep facts exploiting both the machinery from inner 
model theory and from descriptive set theory. In the unfortunate case that it is resolved neg- 
atively, its negative resolution ought to come with an alternative approach to the inner model 
problem. 

The following two theorems give an alternative confirmation that there must be theories as 
in Problem [TJ The conclusion of both of these theorems can be forced from large cardinal axioms 
in the region of supercompact cardinals. The author, however, showed that the hypothesis of 
both theorems is weaker than a Woodin limit of Woodin cardinals (for the first theorem this 
follows from part 4 of the Main Theorem). It is known that both conclusions have a significant 
large cardinal strength. We have already mentioned the first theorem, but, for the convenience 
of our readers, we will record it here again. 

Theorem 2.9 (Woodin) Assume ADr+ "O is regular". Then there are posets P and Q such 
that 

1. V F ^MM(c) 

2. V 1 ^ N CH + "there is an uj\-dense ideal on ui". 

Theorem 2.10 (Caicedo, Larson, S., Schindler, Steel, Zeman, [3]) Assume ADr + "9 
is regular". Suppose the set {k < : k is regular in HOD and cf(ft) = u±} is stationary in O. 
Then there is P such that 

V w \=-a(u 2 ) + -O ua . 

Both theorems suggest a more formal version of Problem [TJ 

Problem 2 Force PFA over models of AD + . Force the statement "Vk > a>i(-iD K )" over models 
of AD + . 
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It is a well known theorem of Todorcevic that PFA implies that "Vk > oji(-iD k )". Thus, the 
second problem is an easier version of the first. The following theorem suggest that a positive 
solution to the second part of Problem [2] for k = w 3 will most likely yield a solution to the inner 
model problem for superstrong cardinals. 

Theorem 2.11 (Jensen, Schimmerling, Schindler, Steel, [13J ) Assume -iD(a> 3 ) + -O^ 
and that cj% = o>2- Moreover, suppose K c exists. Then there is a superstrong cardinal in K c . 

2.4 On the consistency of 

One of the main techniques for reducing the consistency of the Solovay hierarchy to that of 
large cardinal hierarchy is Woodin's derived model theorem. The theorem associates to each 
cardinal A, which is a limit of Woodin cardinals, a canonical model of AD + . 

Suppose A is a limit of Woodin cardinals. First let Colliu, < A) be the Levy collapse of A 
to u and let G C CoII(uj, < A) be generic. For a < A, let G a = G PI Coll(uj, < a) and let 

R* = U{R V ^ : a < A}. 

Recall that is the minimal inner model of V[G] containing V and M* and satisfying ZF. 

Let 

T G = {ACR* : Ae V(R*) A L(A, R*) \= AD+}. 

Theorem 2.12 (Woodin, The Derived Model Theorem) Suppose X is a limit of Woodin 
cardinals. Then in V(R*), 

T G = V(R*) n L(T G ,R*) and L(T G ,R*) N AD + . 

The model L(Fg,1R) is called the derived model associated to A. While the derived model 
depends on G, its first order theory is independent of G as the model is definable in a homoge- 
neous forcing extension. The proof of Theorem 12. 121 is unpublished but see [17], [50], [H] and 
[49J for published proofs of various weak versions of Theorem 12.121 [5S\ contains the full proof. 

The following theorem establishes the consistency of some theories from the Solovay hier- 
archy. We say A satisfies AD^-hypothesis if it is a limit of Woodin cardinals and < A-strong 
cardinals. We let ADiR-hypothesis be the statement: there is A satisfying AD^.- hypothesis. 

Theorem 2.13 (Woodin, [50J ) Suppose A satisfies the AD^-hypothesis. Then the following 
holds. 
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1. The derived model at X satisfies AD-r. 

2. If X is a regular cardinal then the derived model at X satisfies = Qq for some Q of 
uncountable cofinality. 

Recently Steel, building on an earlier work of Woodin, showed that AD^ implies that there 
is premouse satisfying AD K -hypothesis. 

Theorem 2.14 (Steel- Woodin) The following theories are equiconsistent. 

1. ZF + AD R . 

2. ZFC + AD^-hypothesis. 

The following theorem establishes the consistency of the theory AD^ + "O is regular". 
The hypothesis is weaker than Woodin limit of Woodins. We say the triple (k, T, S) codes 
a < (5-universally Baire set if k < S, f, S G V CoU ^ and in V Coll ^' K \ (f,S) is a pair of 
< ^-complementing trees. Thus, if (k,T,S) codes a < 5-universally Baire set then whenever 
g C CoII(co,k) is generic, in V[g], p[T g ] is < ^-universally Baire as witnessed by (T g ,S g ). We 
let be the set of triples (k, T, S) which code a 5-universally Baire set. 

Definition 2.15 Suppose k < 5 are two inaccessible cardinals and A C T^. We say k coheres 
A if for every X G (k, 5) there is an extender E G Vs such that 

1. crit(E) = k and J e (k,) > X, 

2. V x C M= Ult(V,E), 

3. for any (u,T,S) G A such that v < X, in V Coll ^ ,l, \ the X-universally Baire set given by 
(T \ X,S \ A) is a < S-universally Baire set in M CM ^ . 

Given cardinals k < 5 and A C 5, we say k is A- reflecting if for any A G (k, 5), there is a 
(k, A)-extender E such that crit(E) = k and Je{A) fl A = A n A. 

Proposition 2.16 Suppose 5 is an inaccessible limit of < S-strong cardinals and there is k < S 
such that it reflects the set of < 5-strong cardinals. Then k coheres T^ b . 
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Proof. The proof is an easy application of the fact that if a set is z/-universally Baire and v is 
a strong cardinal then it is universally Baire. □ 

Suppose 5 is a cardinal and T C Y 5 ub . Suppose g C Coll(u, < S) is generic and b = («, T, S*) 
codes a < 5- universally Baire set. We let A b>g = Ux < 8(p[f griC oU(u 1 , K )]) V[9nColl{uJ ' X)] - Let R* be the 
symmetric reals of V[g] and working in V(R*), let 

I'" = {A b , g :!>■: I}. 

We say T is closed if for any g, L(T 9 ,R*) N AD+ and in V(W), T 9 = V(R*) n L(T,R*). Given 
a sentence ^ and a closed T, write T N if L(T 9 ,R*) N for all g. Let S j ng be the sentence 
"6 is singular". 

We say 8 satisfies -regular hypothesis if it is an inaccessible limit of Woodin cardinals and 
< (5-strong cardinals and whenever T C is such that T N cf) S i n g then there is k < 5 such that 
k coheres V. We let B-regular hypothesis be the statement: there is 5 which satisfies B-regular 
hypothesis. 

Theorem 2.17 Suppose 5 satisfies the Q-regular hypothesis. Let G C Coll(u, < 5) be generic 
and let Tq and R* be as in Theorem \2.12l Let (6 a : a < Q) be the Solovay sequence ofTc- 
Then, for some a < tt, ifT = (T a ) L ( ra ' R *\ then 

L(T, R*) N AD R + "6 is regular". 
Recently Yizheng Zhu reversed the conclusion of Theorem 12.171 

Theorem 2.18 (S.-Zhu, [37J) The following theories are equiconsistent. 

1. ZFC + Q-regular hypothesis. 

2. ZF + AD R + "9 is regular". 

At this point we do not have a proof of consistency of LST relative to large cardinals. It is 
one of the most important open problems of this area. 

Problem 3 (The LST Problem) Establish the consistency of LST relative to some large 
cardinal axiom. 
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3 HOD of models of AD + 



The problem of understanding the structure of HOD of models of AD has been one of the 
central projects of descriptive set theory. Over the years, number of deep results have been 
proved on the structure of HOD under AD and we take the following list of theorems as our 
starting point. 

Theorem 3.1 Assume AD. Then the following holds. 

1. (Folklore) Suppose V = L(R). Then HOD 1= CH. 

2. (Solovay, fT$ ) U\ is measurable in HOD. 

3. (Becker, f^j) u\ is the least measurable cardinal of HOD. 

The theorem suggests that under AD, HOD has a rich structure and Theorem 12.51 is a 
confirmation of it. Woodin's derived model theorem, Theorem 12.121 opened up the door for 
further explorations and the following two theorems were proved soon after. Given a set X, 
we let Tc(X) be the least transitive set containing X. A set X is called self-wellordered if 
there is a well-ordering of Tc({X}) in L u (Tc({X})). Given a self-wellordered set X we say A4 
is a mouse over X if M. has the form L a [22][X]. The distinction between "a mouse" and "a 
mouse over X" is the same as the distinction between L and 2L[X]. Notice that every real is 
self-wellordered. 

Let M.u>{y) be the least0 class size y-mouse with ui Woodin cardinals. Given a real y, we 
say "A^aj(y) exists" if A4 u (y) exists as a class and it is /t-iterable for all k. 

Theorem 3.2 (Woodin, [51]) Suppose M. u exists. Then AD holds in L(R). 

Theorem 3.3 (Steel- Woodin, | |51| ) Suppose M. w exists. Then in L(M), x is ordinal defin- 
able iff x is in some mouse. Moreover, the following statements are equivalent where 

1. L(R) N "x is ordinal definable from y". 

2. xeM u {y). 

Corollary 3.4 Assume M w exists. Let U = HOD L(M) . Then 
6 Here "least" means that it is the hull of club of indiscernibles. 
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Since CH holds in every mouse, Corollary 13.41 gives another proof of 1 of Theorem 13.11 
Notice that Theorem 13.31 is an instance of capturing definability via mice, a topic we discussed 
in Section 11.51 Corollary 13.41 also gives a nice characterization of the reals of HOD and it is 
impossible not to ask if there can be such a characterization of the rest of HOD. 

The theorems stated in this prelude motivate number of questions having to do with the 
generality of these theorems. Here is a list of such questions. 

Question 3.5 Assume AD + + V = L(V(R)). 

1. Does HOD 1= CH? 

2. Does HOD 1= GCH? 

3. Is it true that the reals o/HOD are the reals of some mouse? 
4- What kind of large cardinals does HOD have? 

5. What is the structure of HOD ? 

The following surprising theorem of Woodin and the proof of Theorem 13.11 imply that the 
answer to the first question is yes. 

Theorem 3.6 (Woodin) Assume AD+ + V = L(V(R)). Then the set 

A = {(x,y) G M 2 : x G OD(y)} 
is E 2 . Moreover, for some k there is a tree T G HOD on u x k such that A = p[T]. 

Corollary 3.7 Assume AD+ + V = L(V(R)). Then HOD 1= CH. 

Proof. Let A = {x G R : x G OD}. Fir let (4> x , a x ) be the lexicographically (<i ex ) least 

such that x is definable from a x via <p x . Let then <* be the OD wellordering of A given by 
y <* x iff (<f) y ,a y ) <i ex (<p x ,a x ). It follows from Theorem 13.61 that there is T G HOD such that 
p[T] =<*• But then by a result of Mansfield and Solovay, in HOD, for every x G A, the set 
{y G A : y <* x} has the perfect set property. This then easily gives that HOD 1= CH. □ 

A positive answer to third question is the content of the Mouse Set Conjecture. 
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3.1 The Mouse Set Conjecture 

MSC, which is stated in the context of AD + , conjectures that Mouse Capturing (MC) is true. 

Mouse Capturing: For all reals x and y, x is ordinal definable from y if and only if there 
is a mouse M. over y such that x e M.. 

The Mouse Set Conjecture: Assume AD + and that there is no mouse with a superstrong 
cardinal. Then MC holds. 

The line of thought, which was due to Martin, Steel and Woodin, that lead to MSC was 
described in Section [T75l and had to do with capturing projective truth inside mice (for instance, 
see Theorem 11.181) . Rudominer, in [30], [31] and [32], proved earlier versions of MSC that were 
beyond projective truth but below L(R)-truth. Bulding on this work, Woodin showed that 

Theorem 3.8 ([42J) L(R) N MC provided AD holds in L(R). 

By doing so, he also developed some of the basic machinery that is used today in many of the 
arguments in this area of set theory. The statement of MSC, as stated above, first appeared in 
[TB] and in [19] around the same time. 

MC essentially says that the most complicated notion of definability, which is the ordinal 
definability, can be captured by canonical models of fragments of ZFC, which is what mice are. 
Notice that MC cannot be proved from large cardinals as it implies that HOD t= CH while, 
using forcing, it is possible to arrange a situation where CH fails in HOD and the universe has 
as large cardinals as we wish. This observation shows that MC should be stated in a definable 
context. From this point of view, MC is the strongest version of such capturing results. The 
hypothesis that there is no mouse with a superstrong cardinal is needed just because the notion 
of a mouse isn't well-defined much beyond superstrong cardinals. 

Recall that the statement that "a real x is in a mouse" is Eg (see Corollary I1.12D . Under 
AD, because u\ is measurable, Wi-iterability implies us\ + 1-iterability. Using this observation, 
it is not hard to see that under AD, the statement "a real x is in a mouse" is E^ as we only 
need to claim the existence of a set of reals coding an u^-iteration strategy. It then follows that 
AD + + MC implies that the set of ordinal definable reals is just Ef , a fact that at first glance 
might seem utterly implausible. However, Theorem 13.61 provides an independent confirmation 
of this fact without MC. 
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3.2 Directed systems of mice 

Steel, in |46] . developed the basic machinery for analyzing Vq 100 . Working in L(ffi), he showed 
that Vq OD is a premouse. Building on Steel's work, Woodin then gave the full characterization 
of HOD i(K) by showing that V^ OD is an iterate of and the full HOD is a kind of hybrid 
structure, a model constructed from an extender sequence and an iteration strategy. The ideas 
of Steel and Woodin form the basis of the study of HOD of models of AD + and we take a 
moment to describe this fundamental work. 

First we will need a stronger form of iter ability. Suppose Ai is a mouse and k, A are two 
ordinals. Then G K ,\{Ai) is a two player game on Ai which has < K-rounds. Each round ends 
with a last model. Let Ai a be the last model of round a. We let A4 = Ai. The a + l'st round 
is a run of G\{AA a ). Player / exits the rounds and starts a new one. At the end of each round, 
we have an iteration embedding n a , a +i '■ Ai a — > M. a +i- The model at the beginning of the 
ath round for limit a is the direct limit of Aips for /3 < a computed under the composition 
of TTg^+i's. II wins if all the models produced during the run are wellfounded. We say Ai is 
(k, A)-iterable if // has a wining strategy in G K> \(AA). 

We say E is a (k, A)-iteration strategy for Ai if E is a wining strategy for II in G K ,\(Ai). 
The runs of G Kt \{A4) are called stacks of iteration trees and denoted by 7 . We say 7 is below 
r\ < o(Ai) if all extenders used in T have length less than the image of rj, i.e., if Af is a model 
in T, i : A4 — > M is the iteration embedding and E 6 J\f is the next extender / plays then 
lh(E) < i{rj). If S is a (/t, A)-strategy for M. then we say is a S-iterate of M. below r\ via 
T if T is a run of G K) \(A4) in which II played according to S, T is below rj and is the last 
model of T. We may also say A^ is a E-iterate of A4 below rj to mean that there is T as above. 

Assume that M.^ exists and is «:)-iterable for some k > Let KA = J\A W and let E be 
an (cui, /«)-iteration strategy for Ai. If V is a E-iterate of Ai then we let 8f be the zth Woodin 
cardinal of V and 5^ be the sup of the Woodins of V. By a Skolem hull argument it can be 
shown that 5^ is countable. We let 

J 7 = {V : V is a E-iterate of Ai below 5^ such that 8^ is countable}. 

Notice that each V e J 7 inherits an , fc)-iteration strategy from E. This is because each 
run of £L liK ('P) can be stimulated as a run of Q^ X ^AA\ We let E-p be this iteration strategy. 
Define <* on J 7 by letting for V, Q G J 7 , 

P <* Q ^ Q is a Ep-iterate of Q. 
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If V <* Q then let tt-p,q : "P — > Q be the iteration embedding given by Sp. It can be shown 
7Tp Q doesn't depend on the particular iterations producing V and Q (see Dodd- Jensen lemma 
in [51]). The following is a crucial fact. 

Lemma 3.9 Suppose V, Q, 1Z G J 7 . 

1. <* is directed. 

2. <* is well-founded. 

3. IfV <* Q<*TZ then n v>n = tx qji o n v , Q . 

Part 1 and 2 of Lemma 13.91 are consequences of the comparison theorem. Part 3 follows 
from the Dodd- Jensen lemma. It follows from Lemma [3T9l that we can construct the direct limit 
°f (F, <*) unders the maps tt^q. We let 

Moo = dirlim{T . <*) 

where the direct limit is computed under the maps ttv,q- -Moo too, just like the points in J 7 , 
inherits an iteration strategy £qo from E. 

Given a transitive set N, let o(N) = NdOrd. If N = L a [A] where A is a sequence of sets of 
ordinals and £ < a then we let iV||£ be N cut off at £, i.e., AT||£ = (L^[A],A, e) where A = A$. 
We let JV|f be iV||f without A. 

Theorem 3.10 (Steel, [46], [51]) ylsswme exists and let H = HOD L(M) . Let 5 be the 
least ordinal such that Lg(M.) -<i L(R). Then 

V 5 n = M oc \5. 

Let k be the sup of the Woodin cardinals of Ai^. Let Aoo be the strategy of .Moo|@ given 

by 

Aoc(T) = £co(T). 

Let A = Aoo t -Moo | 

Theorem 3.11 (Woodin, [52]) Assume M w exists and let H = HOD L(R) . Then the follow- 
ing holds. 

1. L W is the least Woodin cardinal of .Moo- 
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2. vg = Moo\e. 

3. H = L[M 0O ,A]. 

It can be shown, using Woodins genericity iterations, that whenever Ai is a mouse and 8 
is its least Woodin cardinal then M. N U A4\5 + is not 5 + + 1-iterable". When coupled with this 
fact, clause 3 of Theorem 13.111 then implies that in general one cannot show that HOD is a 
premouse. This observation suggests that in order to analyze HOD of bigger models of AD + 
it is necessary to investigate hybrid structures that are constructed from extender sequences 
and iteration strategies. It turns out that these structures, when organized appropriately, have 
all of the properties that the usual mice have. In particular, they can be compared and they 
can be used to form directed systems. These directed systems are what converge to HOD's of 
bigger models of AD + . In the next few subsections, we will explain how the construction of 
such directed systems work. We start with hybrid mice. 

3.3 Hybrid mice 

Hybrid mice, introduced by Woodin, have been used to analyze descriptive set theoretic objects 
via inner model theoretic methods. Besides having an extender sequence, hybrid mice have 
another sequence which usually describes an iteration strategy or a mouse operator. In this 
paper, we will mainly deal with strategy hybrids and within those, we will be mainly concerned 
with hod mice, a special brand of hybrid mice. While reading this subsection it might be helpful 
to review some of the descriptive set theoretic notions introduced before. 

Hybrid premice are structures of the form L a [E, E] where E is an extender sequence and E 
is a sequence of iteration strategies. There are two kinds of hybrid mice that are most useful. 
The first type of hybrid premice consist of structures of the form L a [E, E] where E describes 
just one iteration strategy E which is an iteration strategy of some fixed structure M. More 
precisely, given a countable transitive model M, we say M is k iterable if II has a winning 
strategy in Q K (M). Here Q K (M) is defined the same way as the corresponding game for mice 
except that I is allowed to choose any extender in Suppose now M is countable and u±- 
iterable as witnessed by an iteration strategy E. M is called a E-premouse if M is a structure 
of the form L a [E, E]. In order for premice to have fine structure, one needs to put E on the 
sequence of M in a very careful manner. This particular way of feeding the strategy is explained 
in great details in [35] and [413] . 

7 Strictly speaking the extenders chosen during this iteration should have certain closure properties, but the 
details are irrelevant for us. 
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A countable Ai is called a E-mouse if II has a winning strategy A in Gun+ii-M.) such that 
whenever is a model appearing in a run of G Ul +i(-M) in which // plays according to A, M 
is a E-premouse. Again, under AD, if M is countable, E is an co^-strategy for M and M. is a 
countable E-premouse then A4 is uii + 1-iterable iff it is wi-iterable. 

If (M, E) is as in the previous paragraph and X is a self well-ordered set such that Mel 
then we say M. is a E-premouse over X if M. has the form L a [E, H][X]. E-mice over X are 
defined similarly. 

The second type of hybrid premice consist of structures L a [E,T,] where E describes iter- 
ation strategies for the initial segments of L a [E, E]. These structures, called layered hybrids, 
eventually evolve to become hod mice. 

3.4 Hod mice 

Hod mice, which are specifically designed to compute HOD's of models of AD + , feature promi- 
nently in the proof of the Main Theorem. One of the motivations behind their definition is 
Theorem 12.51 A hod mouse, besides having an extender sequence, is also closed under the it- 
eration strategies of its own initial segments. These initial segments are called layers and they 
keep track of the places new strategies are activated. More precisely, given a hod premouse V, r\ 
is called a layer of V if the strategy of V\r] is activated at a stage a for some a < (f] + ) v - There 
is one important exception. All hod mice have a last layer for which no strategy is activated. 
All hod mice satisfy ZFC — Replacement and they have exactly w-more cardinals above the 
last layer. See Figure [3TT1 for a generic picture of a hod premouse. 

Unlike ordinary mice, the hierarchy of hod mice grows according to the Solovay hierarchy. 
Currently the theory of hod mice is developed and well-understood only for theories that are 
weaker than AD^ + "G is regular" and somewhat beyond. As is shown in [35] , this minimality 
condition translates into a first order property of the hod mouse itself: if V is a hod mouse 
such that in it some 5 is an inaccessible limit of Woodin cardinals then the derived model of 
V at 5 satisfies AD^ + "0 is regular" . It follows that the existence of a hod mouse with an 
inaccessible limit of Woodin cardinals is beyond AD-^ + "0 is regular" . In a sense such a hod 
mouse corresponds to the "sharp" of the minimal model of AD^ + "0 is regular". In this 
paper, unless we specify otherwise, by u hod mouse" we mean a hod mouse which doesn't have 
an inaccessible limit of Woodin cardinals. 
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£<a is the strategy of V\5\. 



Figure 3.1: Hod premouse. 



Iterability for hod mice is a stronger notion than for ordinary mice. Essentially, we need 
to require that the external iteration strategy of a hod mouse is consistent with the internal 
one. First, recall the iteration game Q Kt \(Ai) defined in Section f3T2l Notice that this game 
makes sense even when hA is a hybrid structure. Also, recall that if M. is countable and is 
(cui, ft)-iterable via iteration strategy S and M is a countable E-iterate of Ai then M inherits 
an (ui, /t)-iteration strategy from E. This strategy might depend on the particular run of the 
game producing N '. In what follows, we will only consider iteration strategies for which the 
strategy M inherits from £ is independent of the run of the game producing N ' . All iteration 
strategies constructed in fSb^ have this property. We let Ejv - be the unique strategy of TV that 
it inherits from E. 

Definition 3.12 Suppose V is a hod premouse. Then £ is an (ui,oji) -iteration strategy for V 
if £ is a wining strategy for II in Q^^iV) and whenever Q is a Tj-iterate ofV, X s = Sg \ Q. 
IfV is a hod mouse and S is its (ui,u)i)- strategy then {V, E) is called a hod pair. 

Hod mice have a certain peculiar pattern. All hod mice have Woodin cardinals. The layers 
of a hod mouse are its Woodin cardinals and their limits. Suppose now V is a hod premouse. 
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We let (5^ '■ a < A p ) be the enumeration of its layers in increasing order. Thus, (5^ '■ a < \ v ) is 
the sequence of Woodin cardinals and their limits. The strategies of hod premice are activated 
in a very careful manner. At stage a the strategy that is being activated is the strategy of 
certain V(a) <j V. V(a) is itself a hod premouse and it is not the same as V\5^. 

Given a hod premouse V, there are three possible scenarios. (1) is a successor ordinal, 
(2) cf 7 '(A' P ) isn't a measurable cardinal in V and (3) cf' P (A' P ) is measurable cardinal in V . (1) 
splits into two cases. We can have that X v is a successor ordinal and (1.1) A 7 ' — 1 is either a 
successor or cf^A^ — 1) is not a measurable cardinal in V or (1.2) \ v — 1 is a limit ordinal such 
that cf{\ v - 1) is a measurable cardinal in V . We will examine all these cases via pictures. 
The following notion will be used to define the P(a)'s more precisely. 

If AA is a (S) mouse over X then we say M. is a sound (E) mouse over X projecting to X 
if there is a finite sequence of ordinals p G AA such that there is a surjection / : X — > M which 
is definable over AA from parameters in the set p U {X}. This isn't the actual definition of a 
"sound mouse over X projecting to X" . The actual definition involves various fine structural 
notions and it is beyond the scope of this paper. 

Lemma 3.13 If AA and Af are two sound (E) mice over X projecting to X then Ai <j M or 
Af <M. 

Definition 3.14 Suppose S is an iteration strategy for some structure M, a is a transitive 
self-wellordered set such that M £ a, k = \a\ + , and £ is a n-iteration strategy. Then 

1. Lpf (a) = a U {a} 

2. for a < k, Lpa +1 (a) = U{Af : Af is a sound K + l-iterable T*-mouse over Lp^(a) projecting 
to Lpl{a)}. 

3. for \<k, Lpf(a) = U a<x Lp*{a). 

We let Lp s (a) = Lpf(a). 

We now consider all the possible types of hod mice mentioned above. Figure [331 is a picture 
of a hod mouse in general. There are new ordinal parameters denoted by \x a that we use in our 
pictorial definition of a hod premouse. These ordinals indicate the height of P(a)'s. 

Case \ v = 0. In this case, there is a single Woodin cardinal in V and there are no strategies 
in V, i.e., V is an ordinary premouse such that Sq is the unique Woodin cardinal of V, V(0) = V 
and no = o(V). If 5 is the Woodin cardinal of Aif, the minimal mouse with a unique Woodin 
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Figure 3.2: Hod premouse with X v = 0, V(0) = V and /io = o(V). 



cardinal and a last extender, and n = (S +w ) 1 then V = M.*\n is a hod mouse such that 
X v = 0. See Figure 13.21 for a picture. 

Case \ v = 1. In this case, there are two Woodin cardinals and one strategy in V. Sq and 
are the Woodin cardinals of V, V(0) = (Lp ul (V\5 Q u )) v , /i = o(V(0)), So is the strategy of 
V(0), /ii = o(V) and V{1) = V . Notice that V(0) is also a hod premouse which is actually an 
ordinary premouse. V\ is a S -premouse over P an d V\ = (Lp^° (V\5i)) . See Figure 1331 for a 
picture. 

Case \ v = oo. In this case, there are uj many Woodin cardinals and u many strategies 
in V. The are the Woodin cardinals of V, 5^ is the sup of the Woodin cardinals of 
V, V(0) = (L Pu) (V\5^)) v , V(n + 1) = (Lp^ (V\5^ +1 )) r where £„ is the strategy of V(n), 
fi n = o(V(n)) and V = V(u) = (Lp%<» (P\S 0J )) V where £ <a) = ©„< w S n . Notice that the P(n)'s 
are also hod premice. See Figure E31 for a picture. 



45 




46 




Figure 3.5: Hod premouse with V 1= U X V —the least measurable cardinal k" . 



Case \ v has a measurable cofinality. We take the simple case when V is the hod 
premouse with the property that cf p (A 7 ') is the least measurable cardinal of V. Let k be the 
least measurable of V. Then V has k many Woodin cardinals and k many strategies. In this 
case, for a < k, the 5^ +1 's are the Woodin cardinals of V and for limit a < k, the 5^'s are 
limits of Woodin cardinals. As before, P(0) = (Lp u (V\tf)) v , V(a + 1) = (Lp^(V\5^ +l )) r 
where S a is the strategy of V(a), for limit a, V(a) = (Lp^ <a (V\5^ )) v where S a = © / g <Q E / j, 
Ha = o(V(a)) and V = V(k). In this case, \ v = k. Notice that the P(a)'s are also hod 
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premice. See Figure 13.51 for a picture. 

Case \ v is a successor and \ v — 1 is a limit of measurable cofinality. We take the 
simple case when V is the least hod premouse with the property that \ v is a successor and 
is a limit of measurable cofinality. Let k be the least measurable of V. Then \ v = k + 1 
and V has k + 1 many Woodin cardinals and k + 1 many strategies. In this case, for a < k, 
the £q + i's are the Woodin cardinals of V and for limit a < k, the £^'s are limits of Woodin 
cardinals. As before, V(0) = (L Pul (V\5£)) v , P(a + 1) = (Lp% a (V\5^ +1 )) v where S a is the 
strategy of V{a), for limit a, V{a) = {Lp^< a (V\5^)) r where E <a = ©^< Q S /3 , /i a = o(P(a)) 
and V = V(k + 1). In this case, the thing to keep in mind is that V \= 5+ = (S^) V ^ K \ This 
is important because unlike the case when cofinality of X v — 1 isn't measurable, S K is not the 
same as £ <tt . Notice that the P(a)'s are also hod premice. See Figure [3761 for a picture. 

3.5 The proof of MSC 

In this subsection, we outline the proof of 2 of the Main Theorem. Below it is stated again in 
an equivalent form. 
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Theorem 3.15 (|35j) Assume AD + + V = L(V(M)) and suppose there is no proper class 
inner model containing the reals and satisfying AD^ + "0 is regular". Then MC holds. 

Assume AD + + V = L(V(M)). The proof of Theorem 13.151 is via proving three conjectures 
that collectively imply MC. These are the HOD Conjecture (HOC), the Generation of Closed 
Pointclasses, (GCP) and the Capturing of Hod Pairs, (CHP). As was mentioned before the 
notion of a hod mouse isn't well-developed much beyond AD K + "9 is regular" . Because of 
this the statements of the conjectures are somewhat informal, and part of the problem is in 
extending the theory of hod mice to capture stronger theories from the Solovay hierarchy in a 
way that the conjectures still hold for such hod mice. 

Given a hybrid premouse Q, we say Q is a shortening of a hod premouse if either 

1. there is a hod premouse V such that letting k be the largest layer of V, Q = V\k or 

2. for some limit ordinal £, there is a sequence of hod premice (V a : a < £) such that 
V a < hod Vp and Q = U a<i V a . 

Conjecture 3.16 (The Hod Conjecture) Assume AD+ + V = L(V(R)) + MC. ThenVg OD 
is a shortening of a hod mouse. Moreover, suppose T C P(R) is such that T = V(M) R L(T, M). 
Then (ffe+^) HODL<r ' R> is an iterate of some countable hod mousJ^. 

The HOD Conjecture is used to show that the Vq OD of the initial segment of the Wadge 
hierarchy that satisfies MC is a shortening of a hod premouse. If MC fails then letting T be 
the largest initial segment of the Wadge hierarchy where MC holds, HOD Conjecture gives a 
way of characterizing a set of reals just beyond V in terms of the iteration strategy of a hod 
mouse iterating to (y e ) HODL(r ' R) . That such a characterization is possible is the content of 
GCP. Given a pointclass T, let w(T) = sup{w(A) : A £ T}. We say T is a closed pointclass if 

?(t)nL(r,R) c r. 

Conjecture 3.17 (The Generation of Closed Pointclasses) Assume AD + +V = L(7 3 (R)) 
Suppose T C V(M) is a closed pointclass such that there is a Suslin cardinal k > w(T). Suppose 
L(T, M.) \= MC. Then for some hod pair (V, E), 

w(T) < w(Code(E)). 

8 Recall that H K is the set of all sets of hereditarily size < k. 
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Suppose now that MC fails. It can be shown that there is T C V(M.) such that L(r,M) N 
MC, T = V(R) n L(T, R) and if A is such that w(A) = w(T) then L(A, R) 1= ^MC. Let a; be a 
real which is OD but not in a mouse. It then follows from GCP that there is a hod pair (V, E) 
such that w(T) < w(Code{YA). A consequence of this is that x is in some E-mouse. To derive 
a contradiction, it is shown that E can be captured by mice. That such a capturing is always 
possible is the content of CHP. 

Conjecture 3.18 (The Capturing of Hod Pairs) Suppose 5 is a Woodin cardinal and V$ 
is 5 + 1-iterable for trees that are in L^Vs). Suppose further that there is no mouse with a 
superstrong cardinal and that (V, E) is a hod pair such that V G V$ and E is a 5 + -iteration 
strategy. Let M* = (L[E]) Vs , the output of the full background construction of Vg, and let 
M = L[Af*]. Thus, A/"* < M . There is then a "E-iterate QofV such that if A is the strategy of 
Q induced by E then Q G M\5 and A f (V*)^ G N. 

Continuing with the above set up, we look for M such that V G M, E \ M G M and for 
some 5, (M, 5, V, E |~ M) satisfies the hypothesis of Conjecture 13.181 That there is always such 
an M is a theorem due to Woodin. It then follows from Conjecture 13. 181 that some tail of E is 
in a mouse implying that in fact x is in some mouse as well. The details of this rough sketched 
are worked out in great detail in [35] . 

What is proved in [35] is that the three conjectures together imply MSC and all three 
conjectures are true under an additional assumption that there is no proper class inner model 
containing the reals and satisfying AD K + "6 is regular" . 

Theorem 3.19 ([35]) Assume AD+ + V = L(V(R)) and that HOC, GCP and CHP are true. 
Then MC holds. 

Theorem 3.20 ( [35J ) Assume AD + + V = L(V(R)) and suppose there is no proper class 
inner model containing the reals and satisfying ADj& + "O is regular". Then HOC, GCP and 
CHP are all true and hence, MC is true as well. 

3.6 The comparison theory of hod mice 

While we will encounter uncountable hod premice, all hod mice of this paper are countable. 
Notice that comparison may not hold for arbitrary two hod pairs. For instance, if (V, E) and 
(<2, A) are two hod pairs such that X v , A 2 > 1 then it is possible that in the comparison of V(0) 
and Q(0), V(0) iterates into a proper initial segment of an iterate of Q(0). This means that 
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further comparison of V and Q is meaningless. In general, we do not know how to compare 
arbitrary hod pairs. Our comparison theorem works for hod pairs (V, E) such that E has branch 
condensation and is fullness preserving. Both are technical properties that we will define at the 
end of this subsection. It is possible to continue with the paper without a solid understanding 
of what these notions are. 

Here is what comparison means for hod pairs. Given two hod premice V and Q, we write 
V ^hod Q if there is a < X Q such that V = Q(a). Given a hod pair (V, S) we let 

I(V, E) = {Q : Q is an E-iterate of V}. 

Comparison for hod pairs: Suppose (V, E) and (Q,A) are two hod pairs. Then com- 
parison holds for (V, E) and (<2, A) if there are M. G I(V, E) and Af E I(Q,A) such that one 
of the following holds: 

1- M < hod A/" and (A M ) 

2. Af < hod M and {Y, M )x = A^- 

The following is the comparison theorem proved in [35] . 

Theorem 3.21 (Comparison, [35]) Assume AD + + V = L(V(R)). Suppose (V, E) and 
(Q,A) are two hod pairs such that both E and A have branch condensation and are fullness 
preserving. Then comparison holds for (V, E) and (<2, A). 

Branch condensation essentially says that if any iteration is realized into an iteration via 
strategy then it is also an iteration according to the strategy. Below is the definition of branch 
condensation for iteration trees. What is really needed for the comparison theory is a stronger 
notion for iterations produced via the runs of Gu u ui Du t we won't need this version in our 
current exposition. 

Definition 3.22 (Branch condensation) Suppose M is a transitive model of some fragment 
of ZFC and E is an iteration strategy for M. Then E has branch condensation (see Figure 
\3. 7\ ) if for any two iteration trees T and U on M and any branch coflAif 

1. T andlA are according to E 7 

2. lh{U) is limit and IhifT) = 7 + 1, 
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Figure 3.7: Branch condensation 



3. for some n : Mj ML, , 

= * o # 

then c = £(Z/). 

Fullness preservation refers to the degree of correctness of the models. It essentially says 
that the iterates of the hod mouse contain all the mice present in the universe. Given a (hod) 
mouse M. and rj, we say rj is a strong cutpoint of M. if there is no k < rj which is Ty-strong as 
witnessed by the extenders on the sequence of M. 

Definition 3.23 (Fullness Preservation) Suppose ("P, £) is a hod pair. X is fullness pre- 
serving if whenever Q e I(V, £), a + 1 < A 2 and r] > S a is a strong cutpoint of Q(a + 1), 
then 

Q\(rj+)Q(a+i) = Lp s 2W(Q|r/). 

and 

Q\(5+) Q = Lp®e«**w+»(Q(a)). 

One important consequence of branch condensation and fullness preservation is that they 
imply that £ is positional and commuting. This is important for direct limit constructions. 
Given a hod pair (V, £), we say £ is positional if whenever Q e /("P, £) and 1Z E I(Q, £q) then 
the iteration embedding from Q-to7£ is independent from the particular run of the iteration 
game producing 71. If £ is positional then we let ttq n : Q — > 1Z be the unique iteration 
embedding given by £. It certainly depends on £. We say £ is commuting if whenever 
Q E I(V, £), 11 E I{Q, £ e ) and S E 1(11, E n ) then 
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Theorem 3.24 (|35j) Assume AD + + V = L(V(M.)) and suppose (V,^) is a hod pair such that 
E has branch condensation and is fullness preserving. Then £ is both positional and commuting. 

Equipped with our comparison theorem we can now explain how the analysis of HOD is 
done. 

3.7 HOD is a hod premouse 

Hod mice were introduced in order to generalize the computation of HOD of L(M.) to larger 
models of AD + . Specifically, they are used to prove theorems like the following. 

Theorem 3.25 (The HOD Theorem) Assume AD + + V = L("P(R)). Suppose that for every 
r £1 L(r,R) N -V'ADr + O is regular". Then Vq OD is a shortening of a hod premouse. 

In this subsection, we will outline the proof of Theorem 13.251 The proof is via induction 
and the following is the inductive step. 

Lemma 3.26 (The Inductive Step) Suppose a is such that 6 a < O. There is then a hod 
pair (V, X) such that £ has branch condensation, is fullness preserving and V^ OD is a shortening 
of the direct limit of all H-iterates ofV or, using the notation developed below, 

AWP,£)|£ Q = v£ OD . 

Proof. We sketch the proof. The proof is reminiscent of the proof of Theorem 13.111 Fix an 
ordinal a as in the hypothesis. First we show that there is a hod pair (V, S) such that £ has 
branch condensation and is fullness preserving and for any set of reals A, 

w(A) < 6 a ^ A < w Code(S). 

This is an instance of the generation of pointclasses. Let 

F(V,E) = I{V,E) 

and define < s on J-(V, E) by letting 

q < s n iff n e /(Q,s Q ). 

It follows from comparison theorem that < E is directed. Also, it follows from Theorem 13.241 
that S is commuting. Using this, we can form a direct limit. We let 
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Moo(^,S) 

be the direct limit of (J-(V, S), < s ) under the iteration maps ttqh- One then shows that 

The forward inclusion of (*) namely that .M^P, E) C HOD might seem less plausible as 
the definition of A^oo(P,S) seems to require (V,T,). However, it follows from comparison, 
Theorem I3.21[ that .M 00 ('P,£) is in fact independent of (V, E). The full proof of (*) can be 
found in [33]. □ 

The next step is to prove a version of Lemma I'd. 261 for a such that 9 a = O. This will indeed 
finish the proof of Theorem 13.251 However, it turns out that in this case we cannot get a pair 
(V, E) as in Lemma [3.261 The reason is that such a E can be used to define a surjection from 
R onto = 9 a . First for Q e F(V, E), let 

be the direct limit embedding. Next let A C R be the set of reals coding the set 

{(Q,P) iSGJ^E) and f3 G Q}. 

Then define / : A — > Ord by 

Then clearly 9 a C rng(f). 

Nevertheless, one can still define a certain directed system whose direct limit is Vq OD . The 
proof splits into two different cases. The first case is when O = 9 a for some limit a. First, it 
follows from comparison and (*) that whenever (V, S) is a hod pair such that S has branch 
condensation and is fullness preserving then for some /3 we have that 

AU^£)i^ = ^ OD (**) 

and w(CWe(£)) = P . We then let (3(V, E) = def f3. 

Suppose now a is a limit and 6 = 9 a . In this case, using (**) we get that 

Vq OD = U{M.oo(V, £) 1 00(73,2) : (V, E) is a hod pair such that E has branch condensation and 

is fullness preserving}. 
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The second case, namely that O = 8 a+ i, is much harder. We do not have the space to 
outline it in any great detail. The main difficulty is, as mentioned above, that we cannot have 
a pair (V, E) such that -M^P, S)|G = Vq OT> . The idea, which is originally due to Woodin, 
is to pretend that there is such a pair (V, S) and approximate pieces of E in M. We refer the 
interested reader to [35] and [53] for more details on this case. Finally, Trang, in [53] , building on 
an earlier work of Woodin and the author, gave a full description of HOD. However, describing 
this work is beyond the scope of this paper. 

3.8 Partial results on inner model problem 

We mentioned earlier that the theory of hod mice can be used to get partial results on the 
inner model problem. Here we would like to outline one approach based on hod mice. As was 
noted before, hod mice below AD^ + "6 is regular" have very limited large cardinal structure. 
They cannot, for instance, have an inaccessible limit of Woodin cardinals. However, they are 
closed under complicated iteration strategies and if we could translate them into extenders in a 
complexity-preserving way then we would get complicated mice. But mice are complicated only 
because of the large cardinals they have. Hence, we just have to examine what large cardinals 
exist in this translated mouse. 

To realize the vague outline just given, Steel devised a translation procedure such that given 
a hod mouse V it translates the strategies on the sequence of V into extenders in a complexity 
preserving fashion. Let V s be the translation of V. Steel showed that V s , which is an inner 
model of V, can recover V, a fact which implies that V and V s have the same complexity. 

In [19], Steel used his methods to analyze the mouse V s where V is a hod mouse with 2 
layers. In unpublished work, Steel also analyzed V s for a hod mouse V which has uo layers. 
The minimal such hod mouse corresponds to the minimal model of AD®.. Letting V be the 
minimal hod mouse with uj layers, Steel, using an instance of Theorem 13.251 applied to the 
minimal model of AD^, showed that V s 1= ZFC + AD^ — hypothesis. This constitutes one 
half of Theorem 12.141 

Recently Yizheng Zhu, in [59J, analyzed the model V s where V is the minimal hod mouse 
that corresponds to the minimal model of AD^ + "0 is regular". He showed that V s N 
11 ZFC + ©-regular hypothesis" . This constitutes one half of Theorem 12.181 

The situation for LST is rather peculiar. We say V is an LST hod premouse if in V there 
are cardinals k and 5 such that V = L[P\S] and in V, 

1. 5 is a Woodin cardinal, 
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2. k is < 5-strong, 

3. k is a limit of Woodin cardinals, 

It can be shown that the existence of an LST-hod mouse is weaker than LST. 

Theorem 3.27 Assume LST. There is then a class size LST hod premouse. 

The following is an upper bound for the existence of an LST hod premouse. 

Theorem 3.28 Suppose there is a Woodin limit of Woodins. Then in some generic extension, 
there is an LST hod premouse. 

We make the following conjecture. 

Conjecture 3.29 The following are equiconsistent. 

1. ZFC+there is an LST-hod premouse. 

2. ZFC+there is a Woodin limit of Woodin cardinals. 

In fact, we conjecture that if V is an LST hod premouse then V s 1= "ZFC+there is a Woodin 
limit of Woodin cardinals" . 

3.9 Descriptive inner model theory 

As was mentioned before the main technical goal of descriptive inner model theory is to con- 
struct mice that capture the universally Baire sets. Exactly how these sets are captured was 
left unexplained. Below we make it more precise. 

Suppose Ai is a mouse and £ is an wi-iteration strategy for Ai. Suppose 5 G Ai is a 
Woodin cardinal of Ai. We let B^ 1 be the extender algebra of Ai at 5. Extender algebra is 
a poset introduced by Woodin. Because we do not need its exact definition here, we will not 
define it here. Interested readers can consult [5] and |51J . The following surprising theorem is 
one of the most useful theorems in descriptive inner model theory. 

Theorem 3.30 (Woodin, [5], f51j) Suppose iGl. Then there is an iteration tree T on Ai 
according to £ such that T has a last model Af and for some Af- generic g C ^(Mf 1 ), x 6 Af[g]. 
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Suppose Ai is a mouse or a hybrid mouse and E is an iteration strategy. We say E is 
commuting if whenever TV is a E-iterate of Ai and P is a E^-iterate of M then the iteration 
embedding i : JV — > V doesn't depend on the particular iterations producing M and V. It 
can be shown that many iteration strategies are commuting. In particular, fullness preserving 
strategies of hod mice that have branch condensation are commuting (see Theorem I3.24H . 

Continuing with the above set up, suppose ACM. We then say [Ai, 5, E) Suslin, co-Suslin 
captures A if Ai is a mouse, E is an a;i-iteration strategy for Ai, E is commuting and there 
are trees T, S G At such that Ai N "(T, S) is ^-complementing" and 

x G A -H- whenever T, TV are as in Theorem HLHJ x G [p[i T {T)]) M ^ . 

By a theorem of Neeman from [27], if v4 is Suslin, co-Suslin captured by (Ai,S, E) then 
A is determined. Also, in models of determinacy, if a set A is Suslin, co-Suslin captured by 
some (Ai, 5, E) then A is Suslin, co-Suslin. Clearly if we take "capturing" to be defined in the 
above sense, then we cannot in general capture all universally Baire sets. For instance, in L, we 
cannot capture all n}-sets in the above sense. In general, we can only hope to capture a set A 
in the above sense if there are more complicated universally Baire sets than A. Here, our goal 
is just to illustrate how such a capturing can be formalized in ZFC and hence, we will give us 
more room than we really need. 

Let C K be the set of A C R such that A is ^-universally Baire set such that for some k- 
universally Baire set B, A is Suslin, co-Suslin in L(B,M), L(B,M) N AD + and every Suslin, 
co-Suslin set of L(B, R) is ^-universally Baire. Let M K be the set of A C R such that for some 
K-universally Baire set B such that L(B,M) N AD + , B codes a triple (Ai,8, E) which Suslin, 
co-Suslin captures A. 

Conjecture 3.31 (ZFC) For every « > co 1; C K = M K . 

By a result of Martin, Steel and Woodin, under proper class of Woodin cardinals, every 
universally Baire set is in C K . Thus, in many situations, such as under the existence of a proper 
class of Woodin cardinals, Conjecture 13.311 implies that all universally Baire sets are captured. 

One way to prove Conjecture 13.311 is by settling Conjecture 13.171 and by devising a general 
translation procedure such as the one described in Section 13.81 To see this, let A G C K and 
let B C R witness this fact. Using Conjecture 13.171 in L(B,~R), we can find a hod pair (V, E) 
such that w(A) < w(Code{T?)) and CWe(E) is Suslin, co-Suslin in L(B,M). Let Q = V s and 
let A be the strategy of Q induced by E. Then it can be shown that for some 5, [Q,S, A) 
Suslin, co-Suslin captures A. But because CWe(E) is Suslin, co-Suslin in L(B,M), it follows 
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that (Q, 5, A) is coded by a K-universally Baire set 5. The reverse direction is similar and 
follows from the fact that if A is Suslin, co-Suslin captured by a triple (.M,5, £) such that 
L(Code(E),R) N then A is Suslin, co-Suslin in L(CWe(E), M). 

It then follows that the main technical goal of descriptive inner model theory can be reduced 
to devising general translation procedures and proving Conjecture 13.171 

3.10 The core model induction 

What makes the descriptive inner model theoretic approach to the inner model problem univer- 
sal is the method known as core model induction. It is a tool for constructing models of theories 
from the Solovay hierarchy and it has been successfully applied in many different situation. The 
core model induction was first introduced by Woodin and further developed by Schimmerling, 
Shindler, Steel and others. In recent years, it has been used to attack the PFA Conjecture and 
related problems. The following are instances of results proven using core model induction. 
Recall that Todorcevic showed that PFA implies for all k > u)\. 

Before stating the theorems we introduce some notation. Fix a cardinal A > (2 UJ ) + . We 
let HP^ be the set of all hod pairs (V, S) such that V is countable and E is a (A, A)-iteration 
strategy with branch condensation. Recall the notation Lp s (a) introduced in Definition 13.141 
The author, in [35], defined Lp s (IR). The reason that this case is somewhat tricky is that M is 
in general not a self-wellordered set. We then let HP X = {(V, E) E HP~ : L(Lp^(R)) \= AD+} 
and 

K A = U{Lp s (M) : 3P((P,E) G HP X )}. 

Theorem 3.32 (Steel, [47J) Assume holds for some singular strong limit cardinal k. 
Then for any uncountable A < k, M. e Kx and hence, AD holds in L(M). In particular, PFA 
implies that AD holds in L(R). 

The next theorem is a generalization of the previous one. 

Theorem 3.33 (S., partly |34|) Assume holds for some singular strong limit cardinal 
k. Then there is a non-tame mouse. Assume, moreover, that PFA holds. Then for any 
uncountable A < k, there is Y C K A such that L(r,R) t= AD K + "0 is regular". 

Remark 3.34 (Descriptive inner model theoretic approach to the inner model problem) 

The descriptive inner model theoretic approach to the inner model problem is really the use 
of the core model induction with the translation procedures of Section Iff.ffi This way, while 
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working under wide range of axiomatic systems, we can construct mice with large cardinals by 
first constructing models from the Solovay hierarchy and then, using translation procedures of 
Section \3. 8\ construct mice with large cardinals. For instance, using Theorem \2. 1S\ and Theo- 
rem \3. 3$ we get that PFA implies that there is a class size premouse satisfying " ZFC+Q -regular 
hypothesis ". 

Unfortunately, we do not have the space to explain the details of how the core model 
induction works. However, interested readers can consult [40J which is an excellent introduction 
to core model induction. Below we give a short sketch. 

The core model induction is a method for inductively showing that K K , for some fixed k, has 
various closure properties. This is achieved by considering several cases some of which depend 
on deep facts from inner model theory such as the covering theorem for the core model K. At 
the beginning of the induction, we fix some target theory S from the Solovay hierarchy. The 
aim of the induction is to build V C IK K such that L(T, R) N 5*. If we reach such a V then we stop 
the induction. Otherwise it goes on in which case we get that L(K K ) N AD + . If L(K K ,R) t= S 
then we have reached our goal and hence, we are done. Otherwise, using our hypothesis (in 
the case of Theorem 13.331 PFA) we construct a set A and show that A G K K -h- A G" K re , a 
contradiction implying that L(K K ,R) 1= S. To construct such a set A, we use Conjecture 13.161 
in L(K re ,R) to construct some hod pair (V, E) such that the direct limit of all E-iterates of 
V contains ^v^) HODi(KK ' R> . It is then shown that CWe(E) G K K . However, as is explained in 
Section E21 such a E can never be in L(K K ,R). The resulted contradiction implies that in fact 
L(K re ,R) 1= S. Because the construction of E heavily depends on Conjecture 13.161 core model 
induction can only reach theories from the Solovay hierarchy for which Conjecture 13.161 has 
been verified. 

We believe that core model induction has a great potential and can be used to settle the 
forward direction of the PFA Conjecture. While this will probably happen far in the future the 
following conjectures are within reach. 

Conjecture 3.35 Assume PFA. Then for every k > there is V C K K such that L(r,R) N 
LST. 

Conjecture 3.36 Suppose the Iterability Conjecture fails. Then for every k > (2 W ) + there is 
r C K K such that L(T, R) 1= LST. 

Notice that positive answer to Conjecture 13.271 will imply that both hypothesis are at least 
as strong as "ZFC+there is a Woodin limit of Woodins" . Also, notice that Conjecture 13.361 is 
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yet another way of solving the inner model problem via the methods of descriptive inner model 
theory. In this approach, we work in the context of large cardinals. Suppose we are trying to 
construct a mouse which satisfies some large cardinal axiom cf>. Suppose we have stronger large 
cardinals in V, so strong that if the full background construction converges then it also satisfies 
4>. If such constructions do not converge then it must be the case that the Iterability Conjecture 
is false. Now, via core model induction construct some r C K K such that L(T, R) 1= S^. Let Q 
be 1-L S where 7i = (v r Q ) HOD ' L(r ' K) . Then Q 1= <f> and hence, it is as desired. 

3.11 Divergent models of AD + 

The first reasonable upper bound for AD^ + "9 regular" was obtained in [35] using divergent 
models of AD. The existence of divergent models of AD is an interesting phenomenon in 
descriptive set theory, and the proof of AD^ + "0 regular" from divergent models of AD is of 
independent interest. Below we describe the proof of this fact, which constitutes part 3 of the 
Main Theorem. 

Theorem 3.37 ([35]) Suppose L(A,M) and L(B,R) are divergent models of AD + + V = 
L(V(R)). Then there is M such that Ord,RC M and M N AD R + "9 is regular". 

Proof. Suppose not. Let 

T = V(R) n L(A,R) n L(B,R). 

To continue the proof we will need the notion of T-fullness preservation. Because we would like 
to make the exposition as non-technical as possible, we will not define T-fullness preservation 
in details. It is just like the fullness preservation except we require that Q of Definition 13.231 is 
full with respect to Sg^-mice that have iteration strategies coded by a set of reals in V. 

Then, applying a finer version of the generation of pointclasses, we can get (V, S) G L(A, R) 
and (Q, A) G L(B,R) such that both S and A have branch condensation and are T-fullness 
preserving. Moreover, 

w(Code(£)), w(Code(A)) > sup{w(A) : AgT} (*). 

Then, using the version of comparison theorem, Theorem I3.21[ for pairs that are T-fullness 
preserving, we get a contradiction as follows. Let 71 G I(V, S) Dl(Q, A) be such that = A-^. 
Let * = = A n . Then 

Corfe(^) G L(A, R) H L(B, R) 
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and hence, Codei^f) G V. Let then i : V — > 1Z and j : Q — > 1Z be the iteration embeddings. It 
follows from branch condensation, or rather one of its consequences, the pullback consistency, 
of E and A, that E is i-pullback of \1/ and A is the j-pullback of Hence, E,A G L(r,R), 
which is a contradicts (*). □ 

The same proof actually gives a stronger result which can be used to prove Theorem 13.281 

Theorem 3.38 Suppose L(A,R) and L(B,R) are divergent models of AD + + V = L(V(R)). 
Then there is an LST hod premouse. 

The problem of evaluating the exact consistency strength of the existence of divergent 
models of AD + is Problem 17 of [57J. We have already remarked that Woodin showed that 
a Woodin limit of Woodin cardinals is an upper bound (see [5]). The author, in unpublished 
work, showed that the existence of divergent models of AD + + V = L(V(JBL)) + MC + 6q = 9 
gives a model with a Woodin limit of Woodin cardinals. Woodin's construction can be used 
to obtain divergent models of AD + + V = L(V(R)) + MC + 9 = 9 from a Woodin limit of 
Woodin cardinals. Thus, we get the following theorem. 

Theorem 3.39 (S. -Woodin) The following theories are equiconsistent. 

1. ZF+there are divergent models of AD + + V = L(V(R)) + MC. 

2. ZFC+there is a Woodin limit of Woodin cardinals. 

We conjecture that the exact consistency strength of divergent models of AD + is that of a 
Woodin limit of Woodin cardinals. It follows from Theorem 13.381 that to prove the aforemen- 
tioned conjecture, it is enough to prove Conjecture 13.291 

4 Concluding remarks 

In order to solve the inner model problem via the methods described in this paper, either using 
the above idea or ideas from Section 13.81 we need to at least know that the Solovay hierarchy 
consistency wise "catches up" with the large cardinal hierarchy. This is the content of Problem [TJ 
A very plausible approach to Problem [1] is via proving its revised form, Conjecture 12.81 namely 
that for each large cardinal axiom <f), S<f, is consistent. The intuition behind Conjecture 12.81 has 
to do with the HOD analysis outlined in the previous section. This analysis will eventually 
show that HOD of models of AD + is a hod mouse and hence, it has significant large cardinals 
in it. 
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To establish the consistency of S<f, one needs to develop a general theory of hod mice without 
any minimality conditions. Woven into this theory will be a comparison lemma which will then 
be used to settle Conjecture 13.161 and Conjecture 13.171 Solving Conjecture 13.181 will probably 
be harder but nevertheless a good theory of hod mice should settle it. The three conjectures 
will then imply MSC. 

If for some large cardinal axiom <f>, is inconsistent then everything we have said so far 
gets into a better position from one point of view and in a devastating position from another. It 
will be good because it would imply that to solve MSC one only needs to go as far as 4>. It will 
devastate our picture because it will defeat the philosophy of this paper in a way that at the 
moment we do not see a way around. The philosophy of the paper has been that the Solovay 
hierarchy covers all levels of the consistency strength hierarchy and to solve the inner model 
problem one essentially only needs to understand the levels of the Solovay hierarchy. If for 
some <p, Sfi is inconsistent yet that doesn't translate into an inconsistency in the large cardinal 
hierarchy then our philosophy is false and at the moment, our mathematical imagination seems 
to be too restrictive to perceive such a set theoretic reality. 
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